Search

A mixed graph $M_{G}$ is the graph obtained from an unoriented simple graph $G$ by giving directions to some edges of $G$, where $G$ is often called the underlying graph of $M_{G}$. In this paper, we introduce two classes of incidence matrices of the second kind of $M_{G}$, and discuss the determinants of these two matrices for rootless mixed trees and unicyclic mixed graphs. Applying these results, we characterize the explicit expressions of various minors for Hermitian (quasi-)Laplacian matrix of the second kind of $M_{G}$. Moreover, we give two sufficient conditions that the absolute values of all the cofactors of Hermitian (quasi-)Laplacian matrix of the second kind are equal to the number of spanning trees of the underlying graph $G$., Comment: 16 pages,7 figures

For simple graphs $G$, $G_1$ and $G_2$, we denote their double corona based on $R$-graph by $G^{(R)}\otimes{\{G_1,G_2\}}$. This paper determines the normalized Laplacian spectrum of $G^{(R)}\otimes{\{G_1,G_2\}}$ in terms of these of $G$, $G_1$ and $G_2$ whenever $G$, $G_1$ and $G_2$ are regular. The obtained result reduces to the normalized Laplacian spectra of the $R$-vertex corona $G^{(R)}\odot{G_1}$ and $R$-edge corona $G^{(R)}\circleddash{G_2}$ by choosing $G_2$ or $G_1$ as a null-graph, respectively. Finally, applying the results of the paper, we construct infinitely many pairs of normalized Laplacian cospectral graphs., Comment: 9 pages, 19 conference