| Ln,p图的代数连通度 |
| |
| 引用本文： | 胡苗林,任海珍.Ln,p图的代数连通度[J].山东师范大学学报(自然科学版),2014(2):16-18. |
| |
| 作者姓名： | 胡苗林 任海珍 |
| |
| 作者单位： | 青海师范大学数学系,西宁810008 |
| |
| 基金项目： | 国家自然科学基金资助项目（11061027,11161037）;青海省自然科学基金资助项目（2011-Z-911）. |
| |
| 摘 要： | Kp表示p阶完全图.选取Kp的任意r个顶点分别点粘接r棵树,得到n阶图Ln,p.所有n阶图Ln,p的集合记为（L）n,p.代数连通度是刻画图的连通性的重要参数,笔者分别确定了Ln,p中具有最大、最小和第二小代数连通度的图.
|
| 关 键 词： | Laplace矩阵 Laplace特征值 代数连通度 |
ALGEBRAIC CONNECTIVITY OF （L）n,p |
| |
| Hu Miaolin,Ren Haizhen.ALGEBRAIC CONNECTIVITY OF （L）n,p[J].Journal of Shandong Normal University(Natural Science),2014(2):16-18. |
| |
| Authors: | Hu Miaolin Ren Haizhen |
| |
| Institution: | 1.Department of Mathematics, Qinghai Normal University, 810008, Xining, China;) |
| |
| Abstract: | Let Kpbe a complete graph of order p,and let Ln,p be the graph with n vertices obtained by identifying the vertex ui of Kp with the vertex vi of the tree Ti,where i =1,2,…,r and 1 ≤r≤p.Ln,pdenotes the set of all graphs Ln,p.The algebraic connectivity is one of the important parameters which characterizes the connectivity of the graph.In this paper,the graphs in Ln,p with the maximal （resp.the minimal,and the second-smallest）algebraic connectivity are obtained. |
| |
| Keywords: | Laplace matrix Laplace eigenvalue algebraic connectivity |
| 本文献已被 维普 等数据库收录！ |
|
