图的Laplacian谱半径界的可达性

• 作者: 束金龙 闻人凯
• 来源期刊: 华东师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 邻接谱半径 Laplacian谱半径 线图 半正则 偶图
• 年，卷（期）: 2001,（3）
• 页码范围: 19-24
• 页数: 6页
• 分类号: O157.5
• 字数: 2767字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2001.03.004

摘要

设G为n阶连通的简单图,ρ(G)为图G的邻接谱半径,μ(G)表示G的Laplacian谱半径.(d1,d2,…,dn)(其中d1≥d2≥…≥dn)为G的顶点度序列,令r=max{d(u)+d(v)|(u,v)∈E(G)}=d(x)+d(y),s=max{d(u)+d(v)|(u,v)∈E( G)-(x,y)}.该文证明了μ(G)上下界的可达性:μ(G)=μ≤2+ρ(LG),等式成立当且仅当G是偶图.μ(G)≤2+(r-2)(s-2),成立等式当且仅当G为半正则偶图或P4.μ(G)≥d1+1,成立等式当且仅当d1=n-1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	束金龙	华东师范大学数学系	31	154	8.0	10.0
2	闻人凯	华东师范大学数学系	5	24	3.0	4.0