Some Applications on the Method of Eigenvalue Interlacing for Graphs
Author(s): LI Jian Xi, CHANG An
Pages: 251-256
Year: 2008 Issue: 2
Journal: JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION
Keyword: eigenvalues interlacing; adjacency matrix; Laplace matrix; quotient matrix.;
Abstract: The Method of Eigenvalue Interlacing for Graphs is used to investigate some problems on graphs,such as the lower bounds for the spectral radius of graphs.In this paper,two new sharp lower bounds on the spectral radius of graphs axe obtained,and a relation between the Laplacian spectral radius of a graph and the number of quadrangles in the graph is deduced.
Pages: 251-256
Year: 2008 Issue: 2
Journal: JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION
Keyword: eigenvalues interlacing; adjacency matrix; Laplace matrix; quotient matrix.;
Abstract: The Method of Eigenvalue Interlacing for Graphs is used to investigate some problems on graphs,such as the lower bounds for the spectral radius of graphs.In this paper,two new sharp lower bounds on the spectral radius of graphs axe obtained,and a relation between the Laplacian spectral radius of a graph and the number of quadrangles in the graph is deduced.
Related Articles