摘要
研究n阶单圈图补图的最大谱半径问题.证明了该问题的极图是(?),其中S_n^3是在3-圈的一个顶点上加n-3个悬挂点得到的图.
This paper considered the following problem： Among all the complements of unicyclic graphs with order n, which one has the maximum spectral radius？ It was showed that the extremal graph is Sn3, where Sn3 is obtained from a 3-cycle by attaching n - 3 pendant vertices to a vertex.
出处
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2010年第5期14-19,共6页
Journal of East China Normal University(Natural Science)
基金
国家自然科学基金(10971255)
教育部科学技术研究重点项目(208161)
教育部新世纪优秀人才支持计划
教育部留学回国人员科研启动基金
中国博士后基金(20100471675)
自治区高校科研计划青年教师科研启动基金(xjnu2010s307)
新疆师范大学博士博士后科研启动基金(xjnubs0908)
关键词
谱半径
单圈图
补图
spectral radius
unicyclic graph
complement
