摘要
简单连通图若边数等于顶点数加1,且图中所含的两个圈至少有两个公共顶点,则称该图为相交双圈图。主要给出了相交双圈图中第五到第十大代数连通度的图类。
A simple connected graph is intersectant bicycle graph if the number of edges equals the number of verticesplus one and the two cycles in this graph at least two common vertex. This paper presents the fifth to tenth largest value ofalgebraic connectivity together with the corresponding graph.
作者
万继青
陈跃辉
康丽
WAN Jiqing;CHEN Yuehui;KANG Li(College of Mathematics and Statistics, Minnan Normal University, Zhangzhou, Fujian 363000, China)
出处
《计算机工程与应用》
CSCD
北大核心
2016年第16期41-45,共5页
Computer Engineering and Applications
基金
福建省研究生教育创新基地资助
闽南师范大学研究生科研立项(No.YJS201411)
关键词
相交双圈图
拉普拉斯矩阵
代数连通度
intersectant bicycle graph
Laplacian matrix
algebraic connectivity
