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

A Lower Bound and an Upper Bound for the Algebraic Connectivity of Nordhaus-Gaddum Type for Similarity Double Stars

作　　者：吕大梅[1] 吕嘉均[1] 杜娟[1] 

机构地区：[1]南通大学理学院,江苏南通226007

出　　处：《南通大学学报（自然科学版）》2005年第1期22-22,68,共2页Journal of Nantong University(Natural Science Edition)　

基　　金：原南通师范学院自然科学基金项目

摘　　要：文章利用图G的代数连通度与其线图的邻接谱半径之间的关系,给出:任n阶拟双星图G ,s0-1<a(G) +a(Gc) ,其中:s0= n0 k+s≥n-n0+1k+s-2k+s<n-n0+1 ,n0= N-2n=2N-1N-1n=2N 。By using the relation between the algebraic connectivity of graphs and the spectral radius of its linear-graphs,the algebraic connectivity of Nordhaus-Gaddum type for similarity double stars in which and are given.

关 键 词：代数连通度 双星图 G型 邻接谱半径 图G 线图 

分 类 号：O157.5[理学—数学] TQ175.711[理学—基础数学]