南通大学学报：自然科学版
南通大學學報：自然科學版
남통대학학보：자연과학판
Journal of Nantong University (Natural Science Edition)
2012年
4期
82-85
,共4页
徐莉%李海萍%吕大梅%王建宏
徐莉%李海萍%呂大梅%王建宏
서리%리해평%려대매%왕건굉
双圈图%代数连通度%N—G型
雙圈圖%代數連通度%N—G型
쌍권도%대수련통도%N—G형
double-cyclic graph%algebraic connectivity%Nordhaus-Gaddum type
对任一个凡阶单图G，用0（G）表示G的代数连通度，Gc表示它的补图．针对双圈图．即边数等于顶点数加1的且只含有2个边不交的基本圈的简单连通图，证明了对任一n阶双圈图G，有1≤a（G）＋a（G^C），当且仅当3G兰G1时等式成立．
對任一箇凡階單圖G，用0（G）錶示G的代數連通度，Gc錶示它的補圖．針對雙圈圖．即邊數等于頂點數加1的且隻含有2箇邊不交的基本圈的簡單連通圖，證明瞭對任一n階雙圈圖G，有1≤a（G）＋a（G^C），噹且僅噹3G蘭G1時等式成立．
대임일개범계단도G，용0（G）표시G적대수련통도，Gc표시타적보도．침대쌍권도．즉변수등우정점수가1적차지함유2개변불교적기본권적간단련통도，증명료대임일n계쌍권도G，유1≤a（G）＋a（G^C），당차부당3G란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 ).
