图的Laplace谱半径的上界

作者：乔晓云

来源：太原科技大学学报, 2017, 38(04): 315-318.

• 图
• 非负矩阵
• Laplace谱半径
• 上界

设G=(V,E)为n阶简单连通图,D(G)和A(G)分表示图G的度对角矩阵和邻接矩阵,则L(G)=D(G)-A(G)称为图G的Laplace矩阵。利用图的顶点度、最大度、平均二次度和图的公共邻点数,结合非负矩阵谱理论给出了图的Laplace谱半径的新上界,同时给出了达到上界的极图。