圈长为3的k圈图laplacian矩阵谱的界

• 来源期刊: 山西大同大学学报(自然科学版)
• 学科: 数学
• 关键词: 圈长为3的k圈图 laplacian矩阵 最大特征值 上下界
• 年，卷（期）: 2007,（5）
• 页数: 1页
• 分类号: O157.5
• 语种: 中文

摘要

设G为n阶的连通k(k 3)圈图,λ1(G)是图G的laplacian矩阵的最大特征值.该文讨论了圈长为3的k圈图的最大特征值与其顶点数及各顶点的悬挂边个数之间的关系.