Ln,p图的代数连通度 |
| |
作者姓名: | 胡苗林 任海珍 |
| |
作者单位: | 青海师范大学数学系,西宁810008 |
| |
基金项目: | 国家自然科学基金资助项目(11061027,11161037);青海省自然科学基金资助项目(2011-Z-911). |
| |
摘 要: | Kp表示p阶完全图.选取Kp的任意r个顶点分别点粘接r棵树,得到n阶图Ln,p.所有n阶图Ln,p的集合记为(L)n,p.代数连通度是刻画图的连通性的重要参数,笔者分别确定了Ln,p中具有最大、最小和第二小代数连通度的图.
|
关 键 词: | Laplace矩阵 Laplace特征值 代数连通度 |
本文献已被 维普 等数据库收录! |
|