单圈图补图的谱半径(英文)  

Spectral radius of the complement of unicyclic graphs

作　　者：刘娟[1,2] 张昭[2] 

机构地区：[1]新疆师范大学数学科学学院,乌鲁木齐830054 [2]新疆大学数学与系统科学学院,乌鲁木齐830046

出　　处：《华东师范大学学报（自然科学版）》2010年第5期14-19,共6页Journal of East China Normal University(Natural Science)

基　　金：国家自然科学基金(10971255);教育部科学技术研究重点项目(208161);教育部新世纪优秀人才支持计划;教育部留学回国人员科研启动基金;中国博士后基金(20100471675);自治区高校科研计划青年教师科研启动基金(xjnu2010s307);新疆师范大学博士博士后科研启动基金(xjnubs0908)

摘　　要：研究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.

关 键 词：谱半径 单圈图 补图 

分 类 号：O157[理学—数学]