期刊文献+

一类单圈图的谱半径的序

On the Spectral Radii of some Uncyclic Graphs
下载PDF
导出
摘要 按照谱半径对一类单圈图C_(n,2)进行了排序,得到ρ(C_(n,2)~1)≤ρ(C_(n,2)~2)≤…≤ρ(C(n,2)~k)≤ρ(C(n,2)~(k+1))≤…≤ρ(C(n,2)~[(n+1)/2]). In this paper, the order of spectral radii of uncyclic graphs Cn,2 are given, ρ〈 p(C^1n,2) ≤ρ(C^2n,2) ≤…≤ ρ (C^kn,2)≤ρ(C^k+1n,2)≤…≤ ρ(C^[(n+1)/2]n,2),where Cn,2 is cyclic graphs with two pendant edges.
作者 吕长青
出处 《河南科学》 2008年第10期1175-1176,共2页 Henan Science
基金 山东省自然科学基金资助(Q2007G02) 山东省教育厅科技计划项目(J07WZ20)
关键词 单圈图 谱半径 排序 uncyclic graphs spectral radii order
  • 相关文献

参考文献4

二级参考文献18

  • 1[1]Collatz L, Sinogowitz U. Spektrem endlicher Grafen[J]. Abh Math Sem Univ Hamburg, 1957, 21 : 63~77.
  • 2[2]Hofmeister M. On the two largest eigenvalues of the trees[J]. Linear Algebra Appl, 1997, 260: 43~59.
  • 3[3]Cvetkovic D M, Rowlinson P. The largest eigenvalue of graph: A survey[J]. Linear Multilinear Algebra, 1990,28: 3~33.
  • 4[4]Zhang Fuji, Chen Zhibo. Ordering graphs with small index and its application[J]. Discrete Applied Math, 2002,121: 295~306.
  • 5[6]Smith J H. Some properties of the spectrum of a graph. Combinatorial Structures and Their Applications[M].New York-London-Paris: Gordon and Breach, 1970, 403~406.
  • 6[7]Schwenk A J, Wilson R J. On the eigenvalues of a graph. Selected Topics in Graph Theory[M]. New York: Academic Press, 1978, 307~336.
  • 7[8]Cvetkovic D M, Rowlinson P, Simic S. Eigenspaces of Graphs[M]. Cambridge: Cambridge University Press,1997.
  • 8Merris R. Laplacian matrices of graphs: A survey[J]. Linear Algebra Appl, 1994, 197-198: 143-176.
  • 9Grone R, merris R, Sunder V S. The Laplacian spectrum of a grph[J]. SIAMJ Matrix Anal Appl, 1990, 11(2):218-238.
  • 10Mohar B. The Laplacian spectrum of graphs[A]. Y Alavi. Graph Theory, Combinatorics and Applications[ C ].New York: J Wiley. 1991. 871-898.

共引文献29

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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