文献类型：期刊文章

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

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

出　　处：《浙江大学学报（理学版）》

基　　金：Supported by NSFC(10671033);The Natural Science Foundation of Nantong University(08Z003)

年　　份：2009

卷　　号：36

期　　号：6

起止页码：616-619

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAB、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、JST、MR、PROQUEST、RCCSE、SCOPUS、WOS、ZGKJHX、ZMATH、ZR、核心刊

摘　　要：设图G是n阶的单图,Gc是它的补图.用a(G)表示图G的代数连通度.在很多文献中,已经研究了邻接谱半径的Nordhaus-Gaddum型的界的问题.本文进一步探讨了代数连通度的Nordhaus-Gaddum型的界.得到:对树和其他一些图,a(G)+a(Gc)≥1成立,并刻画了等式成立时的图的特征.根据这些结果,最后提出这样一个猜想:对n阶的单图G,有a(G)+a(Gc)≥1.

关 键 词：N—G型  代数连通度 界  

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