首页 | 本学科首页   官方微博 | 高级检索  
     

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特征值  代数连通度
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号