381 research outputs found

    More on minors of Hermitian (quasi-)Laplacian matrix of the second kind for mixed graphs

    Full text link
    A mixed graph MGM_{G} is the graph obtained from an unoriented simple graph GG by giving directions to some edges of GG, where GG is often called the underlying graph of MGM_{G}. In this paper, we introduce two classes of incidence matrices of the second kind of MGM_{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 MGM_{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 GG.Comment: 16 pages,7 figure

    On spectra of Hermitian Randic matrix of second kind

    Full text link
    We propose the Hermitian Randi\'c matrix RΟ‰(X)=(RijΟ‰)R^\omega(X)=(R^\omega_{ij}), where Ο‰=1+i32\omega=\frac{1+i \sqrt{3}}{2} and RijΟ‰=1/didjR^\omega_{ij}={1}/{\sqrt{d_id_j}} if vivjv_iv_j is an unoriented edge, Ο‰/didj{\omega}/{\sqrt{d_id_j}} if viβ†’vjv_i\rightarrow v_j, Ο‰β€Ύ/didj{\overline{\omega}}/{\sqrt{d_id_j}} if vi←vjv_i\leftarrow v_j, and 0 otherwise. This appears to be more natural because of Ο‰+Ο‰β€Ύ=1\omega+\overline{\omega}=1 and βˆ£Ο‰βˆ£=1|\omega|=1. 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
    • …
    corecore