期刊文献+

单圈图的全图谱半径

Spectral Radius of Total Graphs of Unicyclic Graphs
下载PDF
导出
摘要 利用移接变形的方法研究单圈图及其全图的谱半径,给出这2类图的谱半径达到上下界的极图. Using the method of graft transformation, this paper discussed the spectral radius of unicyclic graphs and their total graphs, meanwhile, the extreme graphs which reach the upper (lower) bounds were given respectively.
出处 《广西科学》 CAS 2008年第3期224-227,共4页 Guangxi Sciences
基金 国家自然科学基金项目(10771095) 广西科学基金项目(0575052) 广西研究生创新计划项目(2006106030701M05 2007106030701M15) 广西教育厅科研基金项目资助
关键词 单圈图 全图 谱半径 移接变形 graph, unicyclic graphs, total graph, spectral radius, graft transformation
  • 相关文献

参考文献1

二级参考文献8

  • 1[1]Bondy J A, Murty M R. Graph theory and Its Application, Academic Press, 1976
  • 2[2]Ales J, Bacik R. Strong elimination orderings of the total graph of a tree, Discrete Appl. Math. 1992, 39:293~295
  • 3[3]Baur D, Tindell R. The connectivity of line graphs and total graphs, J. Graph Theory 1982, 6:197~204
  • 4[4]Behzad M. Graphs and their chromatic numbers, Ph.D. thesis, Michigan State University, 1965
  • 5[5]Behzad M, Chartrand G. Proc. Edinburgh Math. Soc. 1966/67, 15:117~120
  • 6[6]Iqbalunnisa T, Janakiraman N, Srinivasan N. Note on iteralted total graphs, J. Indian Math. Soc. New Ser. 1990, 55:67~71
  • 7[7]Gudagudi B R, Stewart M J. On n-th subdivision graphs, J. Karmatak Univ. Sci. 1974, 19:282~288
  • 8[8]Van Rooij A C M, Wilf H S. The interchange graph of a finite graph, Acta Mate. Acad. Sci. Hungar. 1965, 16:163~169

共引文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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