单圈混合图的极大谱半径

摘要：

设U*为一个未定向的n个顶点上的单圈混合图,它是由一个三角形在其某个顶点上附加n-3个悬挂边而获得.在文[Largest eigenvalue of a unicyclic mixed graph, Applied Mathematics A Journal of Chinese Universities (Ser. B), 2004, 19(2): 140-148]中,作者证明了:在相差符号同构意下,在所有n个顶点上的单圈混合图中,U*是唯一的达到最大Laplace谱半径的混合图.本文应用非负矩阵的Perron向量,给出上述结论的一个简单的证明.

关键词：混合图、单圈图、Laplace谱半径、Perron向量

所属期刊栏目：24

分类号：O157.5(代数、数论、组合理论)

资助基金：National Natural Science Foundation of China10601001;Anhui Provincial Natural Science Foundation050460102;NSF of Department of Education of Anhui Province2004kj027, 2005kj005zd;Foundation of Mathematical Innovation Team of Anhui University, and Foundation of Talents Group Construction of Anhui University

在线出版日期：2009-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：17-21