期刊文献+

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

  • 1何梅芝.恰有一公共点的双圈图的邻接矩阵的奇异性[J].南华大学学报(自然科学版),2006,20(1):108-110. 被引量:1
  • 2谢小花,陈宝兴,陈宇.有交双圈图邻接矩阵的奇异性[J].漳州师范学院学报(自然科学版),2007,20(2):6-10. 被引量:2
  • 3何常香,刘月,邵嘉裕.关于双圈图的谱半径(英文)[J].Journal of Mathematical Research and Exposition,2007,27(3):445-454. 被引量:2
  • 4HARARY F. Graph theory[ M]. Addition-Wesley, 1969.
  • 5BARIK S, NEUMANN M, PATI S. On nonsingular trees and a reciprocal eigenvalue property[J]. Linear and Multilinear Algebra, 2006,54 : 453-465.
  • 6FRUCHT R, HARARY F. On the corona of two graphs[ J]. Aequationes Math, 1970,4:322-325.
  • 7BARIK S, NATH M, PATI S, et al. Unicyclic graphs with the strong reciprocal eigenvalue property[ J]. Electronic Journal of Linear Algebra, 2008,17 : 139-153.
  • 8CVETKOVIC D M, DOOB M, SACHS H. Spectra of graphs [ M ]. New York: Academic Press, 1979.
  • 9BARIK S, PATI S, SARMA B K. The spectrum of the corona of two graphs[J]. SIAM J Discrete Math, 2007,21:47-56.
  • 10方坤夫.图的移接变换与谱半径大小的关系[J].湖州师范学院学报,2007,29(2):10-13. 被引量:2

引证文献4

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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