相交双圈图的代数连通度的排序  

Algebraic connectivity of intersectant bicycle graphs

作　　者：万继青 陈跃辉[1] 康丽[1] WAN Jiqing;CHEN Yuehui;KANG Li(College of Mathematics and Statistics, Minnan Normal University, Zhangzhou, Fujian 363000, China)

机构地区：[1]闽南师范大学数学与统计学院,福建漳州363000

出　　处：《计算机工程与应用》2016年第16期41-45,共5页Computer Engineering and Applications

基　　金：福建省研究生教育创新基地资助;闽南师范大学研究生科研立项(No.YJS201411)

摘　　要：简单连通图若边数等于顶点数加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.

关 键 词：相交双圈图 拉普拉斯矩阵 代数连通度 

分 类 号：G255.1[文化科学—图书馆学]