381 research outputs found
More on minors of Hermitian (quasi-)Laplacian matrix of the second kind for mixed graphs
A mixed graph is the graph obtained from an unoriented simple graph
by giving directions to some edges of , where is often called the
underlying graph of . In this paper, we introduce two classes of
incidence matrices of the second kind of , 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 .
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 .Comment: 16 pages,7 figure
On spectra of Hermitian Randic matrix of second kind
We propose the Hermitian Randi\'c matrix , where
and if
is an unoriented edge, if , if , and 0
otherwise. This appears to be more natural because of
and . In this paper, we investigate
some features of this novel Hermitian matrix and study a few properties like
positiveness, bipartiteness, edge-interlacing etc. We also compute the
characteristic polynomial for this new matrix and obtain some upper and lower
bounds for the eigenvalues and the energy of this matrix
- β¦