10.3969/j.issn.1000-4424.2013.01.008
给定最大度的单圈偶图的谱半径
单圈偶图是边数等于顶点数的简单连通偶图.△(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