双圈图的N-G型的代数连通度的界  

Bound for the Algebraic Connectivity of Nordhaus-Gaddum Type for Double-Cyclic Graphs

作　　者：徐莉[1] 李海萍[2] 吕大梅[1] 王建宏[1] 

机构地区：[1]南通大学理学院,江苏南通226007 [2]河北科技大学理学院,河北石家庄050018

出　　处：《南通大学学报（自然科学版）》2012年第4期82-85,共4页Journal of Nantong University(Natural Science Edition)　

基　　金：国家自然科学基金项目(10671033);南通大学自然科学基金项目(11Z055;11Z056;11Z059);江苏省教育科学"十一五"规划青年专项课题(C-b200901039)

摘　　要：对任一个n阶单图G,用a(G)表示G的代数连通度,GC表示它的补图.针对双圈图,即边数等于顶点数加1的且只含有2个边不交的基本圈的简单连通图,证明了对任一n阶双圈图G,有1≤a(G)+a(GC),当且仅当G≌G1时等式成立.Let G be a simple graph with a（G） and G , its algebraic connectivity and complement graph. It is proved that it holds for the algebraic connectivity of Nordhaus-Gaddum type for a double-cyclic graph that 1 ≤ a（G） ＋ a（Gc ）.

关 键 词：双圈图 代数连通度 N—G型 

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