摘要
The spectral theory of graph is an important branch of graph theory,and the main part of this theory is the connection between the spectral properties and the structural properties,characterization of the structural properties of graphs.We discuss the problems about singularity,signature matrix and spectrum of mixed graphs.Without loss of generality,parallel edges and loops are permitted in mixed graphs.Let G1 and G2 be connected mixed graphs which are obtained from an underlying graph G.When G1 and G2 have the same singularity,the number of induced cycles in Gi(i=1,2)is l(l=1,l>1),the length of the smallest induced cycles is 1,2,at least 3.According to conclusions and mathematics induction,we find that the singularity of corresponding induced cycles in G1 and G2 are the same if and only if there exists a signature matrix D such that L(G2)=DTL(G1)D.D may be the product of some signature matrices.If L(G2)=D^TL(G1)D,G1 and G2 have the same spectrum.
The spectral theory of graph is an important branch of graph theory, and the main part of this theory is the connection between the spectral properties and the structural properties, characterization of the structural properties of graphs. We discuss the problems about singularity, signature matrix and spectrum of mixed graphs. Without loss of generality, parallel edges and loops are permitted in mixed graphs. Let G1 and G2 be connected mixed graphs which are obtained from an underlying graph G. When G1 and G2 have the same singularity, the number of induced cycles in Gi(i=1, 2) is l(l=1,l>1), the length of the smallest induced cycles is 1, 2, at least 3. According to conclusions and mathematics induction, we find that the singularity of corresponding induced cycles in G1 and G2 are the same if and only if there exists a signature matrix D such that L(G2)=DTL(G1)D. D may be the product of some signature matrices. If L(G2)=DTL(G1)D, G1 and G2 have the same spectrum.
基金
Quality Engineering Project of Anhui Province,China(No.2017zhkt036)