Ln,p图的代数连通度  

ALGEBRAIC CONNECTIVITY OF （L）n,p

作　　者：胡苗林 任海珍[1] 

机构地区：[1]青海师范大学数学系,西宁810008

出　　处：《山东师范大学学报（自然科学版）》2014年第2期16-18,共3页Journal of Shandong Normal University(Natural Science)

基　　金：国家自然科学基金资助项目（11061027,11161037）;青海省自然科学基金资助项目（2011-Z-911）.

摘　　要：Kp表示p阶完全图.选取Kp的任意r个顶点分别点粘接r棵树,得到n阶图Ln,p.所有n阶图Ln,p的集合记为（L）n,p.代数连通度是刻画图的连通性的重要参数,笔者分别确定了Ln,p中具有最大、最小和第二小代数连通度的图.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.

关 键 词：LAPLACE矩阵 LAPLACE特征值 代数连通度 

分 类 号：O157.5[理学—数学]