李建喜,常安.图的特征值交错方法的几个应用[J].数学研究及应用,2008,28(2):251~256 |
图的特征值交错方法的几个应用 |
Some Applications on the Method of Eigenvalue Interlacing for Graphs |
投稿时间:2006-02-22 修订日期:2006-07-06 |
DOI:10.3770/j.issn:1000-341X.2008.02.002 |
中文关键词: 特征值交错 邻接矩阵 Laplace矩阵 商矩阵. |
英文关键词:eigenvalues interlacing adjacency matrix Laplace matrix quotient matrix. |
基金项目:国家自然科学基金(No.10431020); 福建省自然科学基金(No.Z0511016). |
|
摘要点击次数: 3047 |
全文下载次数: 3086 |
中文摘要: |
本文利用特征值交错方法研究了图的谱半径下界等问题,得到了图谱半径的两个新的紧下界,以及图的Laplace谱与四边形个数的一个关系式. |
英文摘要: |
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 are obtained, and a relation between the Laplacian spectral radius of a graph and the number of quadrangles in the graph is deduced. |
查看全文 查看/发表评论 下载PDF阅读器 |