Nordhaus-Gaddum型的代数连通度的界

作者：杜娟; 吕大梅; 吕嘉钧

来源：辽宁大学学报(自然科学版), 2011, (03): 261-263.

• 代数连通度
• N-G型
• Laplacian矩阵 algebraic connectivity
• Nordhaus-Gaddum type
• Laplacian matrix

对任一个n阶单图G,用a(G)表示G的代数连通度,Gc为G的补图.通过代数连通度与Laplacian谱半径的关系,给出了几类图的Nordhaus-Gaddum的代数连通度的和的界.

• 出版日期2011
• 单位南通大学