| 图的Laplacian谱半径界的可达性 |
| |
| 引用本文： | 束金龙,闻人凯. 图的Laplacian谱半径界的可达性[J]. 华东师范大学学报(自然科学版), 2001, 0(3): 19-24 |
| |
| 作者姓名： | 束金龙 闻人凯 |
| |
| 作者单位： | 华东师范大学数学系, |
| |
| 基金项目： | 国家自然科学基金资助项目 (199710 2 7)，国家教育部骨干教师基金资助 |
| |
| 摘 要： | 设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。
|
| 关 键 词： | 邻接谱半径 Laplacian谱半径 线图 半正则偶图 连通图 偶分划 可达性 |
| 文章编号： | 1000-5641(2001)03-0019-06 |
| 修稿时间： | 2000-05-01 |
On Sharp Bounds for the Laplacian Spectral Radius of Graphs |
| |
| SHU Jin long,WEN REN Kai. On Sharp Bounds for the Laplacian Spectral Radius of Graphs[J]. Journal of East China Normal University(Natural Science), 2001, 0(3): 19-24 |
| |
| Authors: | SHU Jin long WEN REN Kai |
| |
| Abstract: | |
| |
| Keywords: | adjacency spectral radius Laplacian spectral radius line graph semiregular graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
