华东师范大学学报(自然科学版) ›› 2010, Vol. 2010 ›› Issue (5): 14-19.

• 应用数学与基础数学 • 上一篇    下一篇

单圈图补图的谱半径

刘 娟, 张 昭   

  1. 1. 新疆师范大学 数学科学学院, 乌鲁木齐 830054; 2.新疆大学 数学与系统科学学院, 乌鲁木齐 830046.
  • 收稿日期:2009-12-01 修回日期:2010-04-01 出版日期:2010-09-25 发布日期:2010-09-25
  • 通讯作者: 张昭

Spectral radius of the complement of unicyclic graphs

LIU Juan, ZHANG Zhao   

  1. 1. College of Mathematics Sciences, Xinjiang Normal University, Urumqi 830054, China; 2. College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China.
  • Received:2009-12-01 Revised:2010-04-01 Online:2010-09-25 Published:2010-09-25
  • Contact: ZHANG Zhao

摘要: 研究n阶单圈图补图的最大谱半径问题.证明了该问题的极图是S_n^3,其中S_n^3是在3-圈的一个顶点上加n-3个悬挂点得到的图.

关键词: 谱半径, 单圈图, 补图, 谱半径, 单圈图, 补图

Abstract: 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 S_n^3, where S_n^3 is obtained from a 3-cycle by attaching n-3 pendant vertices to a vertex.

Key words: unicyclic graph, complement, spectral radius, unicyclic graph, complement

中图分类号: