图的特征值交错方法的几个应用

• 作 者: 李建喜 常安
• 机 构: Department of Mathematics
• 出 处: 数学研究与评论
• 发表日期: 2004年期
• 关键词: eigenvalues interlacing adjacency matrix Laplace matrix quotient matrix.

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.