期刊文献+

一类树图谱半径的界

Bounds on the Spectral Radius of A Type of Tree Graphs
下载PDF
导出
摘要 研究具有n+1条边的n阶简单连通图(n,n+1)的树图TG的结构,给出了TG的谱半径的由n和l确定的界,其中l为G中两个基本圈的共同的边数. This paper studies the tree graphs TG of G(n,n + 1) simple connected graphs with n vertices and n+1 edges. The bounds, determined by n and l, on the spectral radius of TG are obtained, where l are co-edges of the two basic cycles of G(n,n + 1).
出处 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第3期12-16,共5页 Journal of East China Normal University(Natural Science)
基金 国家自然科学基金(19971027 10271048)上海市基础研究重点项日(04JC14031)
关键词 树图 谱半径 基本圈 trec graph basic cycle spectral radius
  • 相关文献

参考文献7

  • 1Brualdi R A, Solheid E S. On the spectral radius of complementary acyclic matrices of zeros and ones[J]. SIAM J Algebra and Discrete Methods, 1986, 7: 265-272. 被引量:1
  • 2Cummins R L. Hamilton circuits in tree graphs[J]. IEEE Trans. Circuit Theory, 1966, 13: 82-96. 被引量:1
  • 3Liu G. The connectivities of matroidbase graphs[J]. J Operations Research, 1984, 3(1): 67-86. 被引量:1
  • 4Liu G Z. Path between vertices in a tree graph[J]. J System Science and Math Science 1992, 5: 453-459. 被引量:1
  • 5刘浩培.树图边色数的界[J].数学杂志,2002,22(1):100-102. 被引量:1
  • 6Minc H. Nonnegative Matrices[M]. New York: John Wiley & Sons Inc , 1988. 被引量:1
  • 7Zhang F, Chen Z. Connectivity of (adjacency) tree graph[J]. J Xinjiang Univ NatSci, 1986, 3: 1-5. 被引量:1

二级参考文献7

  • 1R. L. Cummins, Hamilton circuits in tree graph. [J] IEEE Trans. Circuit Theory CT-13(1966) 82~90 被引量:1
  • 2C. A. Holzman and F. Harray, On the tree graph of a matroid. [J] STAM J. App. Math(1972)187~193 被引量:1
  • 3F. Zhang and Z. Chen, Connectivety of (adjenceney) tree graph. [J] J. Xinjiang Univ. Nat. Sci. 3(1986) 1~5 被引量:1
  • 4G. Z. Liu, Path Between Vertices in a tree graph. [J] System Science and Math. Science 5 (1992)453~459 被引量:1
  • 5H. J. Broersma and X. Li, The connectivety of the leaf-exchange spanning tree graph of graph. [J]Ars. Combinatoria 43(1996) 225~231 被引量:1
  • 6M. Farber, Basis pair graphs of transversal matroidsare connected. [J] Discrete Math. 73(1989)245~248 被引量:1
  • 7F. Harary, Graph Theory. Addison-Wisley, Roading Mass, 1969 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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