|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
图的拉普拉斯谱半径的新上界
, PP. 487-490
Keywords: 拉普拉斯矩阵,非负矩阵,谱半径,上界
Abstract:
设D(G)和A(G)分别是图G的度对角矩阵和邻接矩阵,则图G的Laplace矩阵定义为L(G)=D(G)-A(G).利用非负矩阵理论和图论知识给出了两个用图的边数\,顶点数,以及顶点的最大度\,次大度.最小度表示的L(G)谱半径的新上界,并确定等式成立的极图.最后举例说明这些上界使Laplace谱半径的估计值更小,从而在一定程度上改进了一些文献的结果
| [1] | 杜先云,任秋道. 图Cmk(P2,…,P2,Pl)的最大特征值\[J\]. 四川师范大学学报:自然科学版,2009,32(1):64-67.
|
| [2] | 陈方珂,王俊刚,张忠辅. 一类弦图的Kirchhoff指标\[J\]. 广西师范大学学报:自然科学版,2008,26(4):41-44.
|
| [3] | 陈方珂,杨玉军. p部图的Kirchhoff指标上界\[J\]. 四川师范大学学报:自然科学版,2009,32(1):51-55.
|
| [4] | 周峰,黄廷祝,赵熙乐. 关于图的Laplacian谱半径上界两个重要结果的新证明\[J\]. 四川师范大学学报:自然科学版,2009,32(6):738-740.
|
| [5] | 徐淮涓. 图的Laplacian矩阵的谱半径\[J\]. 四川师范大学学报:自然科学版,2006,29(1):549-551.
|
| [6] | 叶圣奎,陈胜. 图的Laplace谱半径的几类上界\[J\]. 数学学报,2008,51(2):235-240.
|
| [7] | 汪天飞,李彬. 图的最大拉普拉斯特征值的上界\[J\]. 四川师范大学学报:自然科学版,2007,30(2):191-193.
|
| [8] | Mohar B. Some Applications of Laplace Eigenvalues of Graphs:Graph symmetry\[M\]. Dordrecht: Kluwer Academic Publishers,1997.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
