辽宁大学学报(自然科学版)
遼寧大學學報(自然科學版)
료녕대학학보(자연과학판)
JOURNAL OF LIAONING UNIVERSITY(NATURAL SCIENCE EDITION)
2011年
3期
261-263
,共3页
代数连通度%N-G型%Laplacian矩阵
代數連通度%N-G型%Laplacian矩陣
대수련통도%N-G형%Laplacian구진
对任一个n阶单图G,用a(G)表示G的代数连通度,Gc为G的补图.通过代数连通度与Laplacian谱半径的关系,给出了几类图的Nordhaus - Gaddum的代数连通度的和的界.
對任一箇n階單圖G,用a(G)錶示G的代數連通度,Gc為G的補圖.通過代數連通度與Laplacian譜半徑的關繫,給齣瞭幾類圖的Nordhaus - Gaddum的代數連通度的和的界.
대임일개n계단도G,용a(G)표시G적대수련통도,Gc위G적보도.통과대수련통도여Laplacian보반경적관계,급출료궤류도적Nordhaus - Gaddum적대수련통도적화적계.