给定最大度的单圈偶图的谱半径

摘要：

单圈偶图是边数等于顶点数的简单连通偶图.△(G)表示图G的最大度.文中给出了最大度为△(≥(n+1/2))的n阶单圈偶图的谱半径的上界,并刻画了达到该上界的图.文中还证明了当△(G)≥[(2n+1/3)]+1时,n(≥8)阶单圈偶图G的谱半径随着最大度的递增而严格递增,并在此基础上给出了谱半径排在前17位的n(≥16)阶单圈偶图.

关键词：单圈图、最大度、偶图、谱半径

所属期刊栏目：28

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

资助基金：国家自然科学基金11171290;江苏省自然科学基金BK2010292

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

页数：共9页

页码：72-80