期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

给定度序列的单圈图的谱半径

Spectral Radius of Unicyclic Graphs with Given Degree Sequence
下载PDF
导出
摘要 分析了图的边移接变换对图谱半径的影响,研究了给定度序列的简单连通图的谱半径性质,刻画了给定度序列的单圈图中取得最大谱半径的单圈图。 Properties of spectral radius in a set of all simple connected graphs with a given degree sequence are studied with the results between edge moving transformation and spectral radius.Unicyclic graphs with the greatest spectral radius for a given degree sequence are characterized.
作者 欧阳庚旭
机构地区 上海电机学院数理教学部
出处 《上海电机学院学报》 2011年第2期127-132,共6页 Journal of Shanghai Dianji University
基金 上海电机学院青年教师科研基金项目资助(09C105)
关键词 单圈图 度序列 谱半径 unicyclic graphs degree sequence spectral radius
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献15

  • 1Bondy J A,Murty USR.Graph Theory[M].New York:Springer,2008.
  • 2Cvetkovi D,Rowlinson P,Simi S.An introduction to the theory of graph spectra[M].New York:Cambridge University Press,2009.
  • 3Brualdi R A,Solheid E S.On the spectral radius of complementary acyclic matrices of zeros and ones[J].Society for Industrial and Applied Mathematics Journal on Algebraic and Discrete Methods,1986,7(2):265-272.
  • 4Chang An,Tian Feng.On the spectral radius of unicyclic graphs with perfect matchings[J].Linear Algebra and its Applications,2003,370 (1):237-250.
  • 5Yu Aimei,Tian Feng.On the spectral radius of unicyclic graphs[J].MATCH-Communications in Mathematical and in Computer,2004,51:97-105.
  • 6Guo Shuguang.The spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices[J].Linear Algebra and its Applications,2005,408:78-85.
  • 7Petrovic M,Gutman I,Guo Shuguang.On the spectral radius of bicyclic graphs[J].Classe des Sciences Mathematiques et Naturelles Sciences Mathematiques,2005(30):93-99.
  • 8Guo Jiming,Shao Jiayu.On the spectral radius of trees with fixed diameter[J].Linear Algebra and its Applications,2006,413(1):131-147.
  • 9Liu Huiqing,Lu Mei,Tian Feng.On the spectral radius of unicyclic graphs with fixed diameter[J].Linear Algebra and its Applications,2007,420(2/3):449-457.
  • 10Zhang Xiaodong.The Laplacian spectral radii of trees with degree sequences[J].Discrete Mathematics,2008,308(15):3143-3150.

共引文献22

上海电机学院学报
2011年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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