围长为g且有k个悬挂点的单圈图的谱半径和-上海交通大学数学系.PDFVIP

中国科学: 数学 2010 年 第40 卷 第10 期: 1017 1024 围长为 且有 个悬挂点的单圈图的谱半径和 谱半径 ∗ 刘慧清 陆玫 章舜哲 湖北大学数学与计算机科学学院, 武汉 430062; 清华大学数学科学系, 北京 100084 E-mail: hql 2008@163.com, mlu@, happy2008zsz@163.com 收稿日期: 2009-11-10; 接受日期: 2010-07-31; * 通信作者 国家自然科学基金 (批准号: 、湖北省教育厅自然科学基金 (批准号: 、湖北省高等学校优秀中青 年科技创新团队计划 (批准号: T200901) 和应用数学湖北省重点实验室开放基金资助项目 摘要 图的谱半径和Laplacian 谱半径分别是图的邻接矩阵和Laplacian 矩阵的最大特征值. 本文中, 我们分别刻画了围长为 且有 个悬挂点的单圈图的谱半径和Laplacian 谱半径达到最大时的极图. 关键词 谱半径 Laplacian 谱半径 单圈图 围长 悬挂点 主题分类 05C35, 05C50