期刊文献+

n阶双圈图的邻接谱半径 被引量:4

On the spectral radius of bicyclic graphs of order n
下载PDF
导出
摘要 何常香等人通过对双圈图进行收缩、夺邻、嫁接等运算,找出了双圈图中邻接半径前三大的图.并给出了它们的邻接谱半径.亓静在本文中考虑了点数n≥12的双圈图,推广了上述结论,找出了双圈图中前五大邻接谱半径,并给出了相应的双圈图. In the paper [11], by using the methods of contracting, moving neighbors and grafting, the author has determined the first three largest spectral radii of all bieyclic graphs on n vertices and the corresponding graphs. In this paper, we generalized the conclusions in [11] by giving the first five largest spectral radii of the bieyelic graphs on n ≥ 12 vertices together with the corresponding bicyclic graphs.
作者 丌静
机构地区 同济大学数学系
出处 《海南师范学院学报(自然科学版)》 2006年第4期289-295,300,共8页 Journal of Hainan Normal University:Natural Science
关键词 双圈图 特征多项式 邻接谱半径 bicyclic graph characteristic polynomial spectral radius
  • 相关文献

参考文献7

  • 1CHANG A, TIAN F, Yu A. On the index of bicyclic graphs with perfect matchings[ J ]. Discrete Math,2004(283):51-59.
  • 2YU A, TIAN F, YU A. On the spectral radius of unicyclic graphs, MATCH Commun [J ]. Math Comput Chem,2004(51):97-109.
  • 3YU A, TIAN F, YU A. On the spectral radius ofbicyclic graphs, MATCH Commun[J]. Math Comput Chem,2004(52):91-101.
  • 4HOFFMAN A J, SMITH J H. Recent Advances in Graph Theory[M]. New York:Academic praha, 1975:273-281.
  • 5CVETKOVI'C D, Rowlinson P. Spectral unicYclic graphs[J ]. Graphs Combin,1987(3):7-23.
  • 6LIU H, LU M, TIAN F. On the spectral radius of graphs with cut edges[ J ]. Linear Algebra Appl,2004(389): 139-145.
  • 7CVETKOVI'C D, DOOB M, SACHS H. Spectral Graphs[M]. New York:Academic Press, 1980.

同被引文献22

引证文献4

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部