期刊文献+

简单有向图谱半径的界

BOUNDARY OF THE SPECTRAL RADIUS OF A DIRECTED GRAPH
下载PDF
导出
摘要 设 G为 n阶简单连通有向图 ,ρ(G)为图 G的邻接谱半径 .本文利用代数方法研究了简单有向图谱半径的性质并给出了ρ(G)的界 . Let G be a simple connected directed graph wit h n vertices and ρ(G) be the adjacency spectral radius of G . By using algebraic techniques, this paper investigat es some properties of the spectral radius of simple directed graph and presents the boundary of ρ(G) .
作者 徐淮涓
出处 《佳木斯大学学报(自然科学版)》 CAS 2003年第3期280-282,共3页 Journal of Jiamusi University:Natural Science Edition
基金 江苏省教育厅自然科学基金资助项目 (0 1KJD110 0 0 5 )
关键词 简单有向图 谱半径 邻接矩阵 directed graph adjacency matrix spectral radius
  • 相关文献

参考文献6

  • 1王耕椽 史荣昌.矩阵理论[M].北京:国防工业出版社,1988..
  • 2Hong Y.Bound of eigenvalues of graphs[J].Discrete Mathematics.1993.123;65—74.
  • 3Hong Y. A bound on the spectra radius of graphs [J]. Linear Algebra and its Applications. 1988.108:135-139.
  • 4Cao D and Vinca A. The spectral radius of a planar graphs [J]. Linear Algebra and its Applications, 1993,187: 251-257.
  • 5Kwapisz J. On the spectral radius of a directed graph[J]. Journal of graph theory, 1996. 23: 405-411.
  • 6Cvetkovic D M. Doob M. Sachs H. Spectra of graphs-theory and application [M]. New York: Academic press. 1980.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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