单圈图的代数连通度的排序  

Ordering of the algebraic connectivity of unicyclic graphs

作　　者：何常香[1] 单海英[2] 邵嘉裕[2] 

机构地区：[1]上海理工大学理学院,上海200093 [2]同济大学数学系,上海200092

出　　处：《高校应用数学学报（A辑）》2009年第3期359-367,共9页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金(10731040;10601038);国家天元基金(10526019);上海高校选拔培养优秀青年教师科研专项基金(SLG07032)

摘　　要：n阶图G称为是一个单圈图,如果G是连通的,并且G的边数也是n.用u(n)表示所有n阶单圈图所成的集合.给出了当阶数n≥25时,代数连通度为前九大的n阶单圈图及它们的代数连通度.A graph G of order n is called a unicyclic graph if G is connected and the number of edges of G is also n . Let u（n） be the set of all unicyclic graphs on n vertices. In this paper, the algebraic connectivity of first nine largest n-order graphs in the class u（n） （n≥25） together with the corresponding graphs are obtained.

关 键 词：代数连通度 单圈图 

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