期刊文献+

似双星树H_n(p,2)由它的Laplacian谱确定

Double-starlike tree H_n(p,2) determined by its Laplacian spectrum
下载PDF
导出
摘要 恰有一个顶点度大于2的树称为似星树,定义恰有两个顶点度大于2的树为似双星树.通过分析顶点的度序列,结合其线图的性质,证明似双星树Hn(p,2)由它的Laplacian谱确定. A tree was called starlike if it had exactly one vertex with its degree greater than two. Thus, a tree was defined as double-starlike if it had exactly two vertices with their degree greater than two. By discussing the degree sequences of the vertices and using the properties of line graphs, it was proved that a double-starlike tree Hn(p,2) was to be determined by its Laplacian spectrum.
出处 《兰州理工大学学报》 CAS 北大核心 2008年第2期147-150,共4页 Journal of Lanzhou University of Technology
基金 甘肃省自然科学基金(3ZS051-A25-037)
关键词 LAPLACIAN谱 同谱图 特征值 似双星树 线图 Laplacian spectrum cospectral graphs eigenvalue double-starlike tree line graphs
  • 相关文献

参考文献11

  • 1BONDY J A, MURTY U S R. Graph theory with application [M]. New York.. The MacMillan Press, 1976.
  • 2VAN D R E, HAEMERS H W. Which graphs are determined by their spectrum [J]. Linear Algebra Appl, 2003,373:241-272.
  • 3SHEN Xiaoling, HOU Yaoping, ZHANG Yuanplng. Graph Zn and some graphs related to Z. are determined by their spectrum [J]. Linear Algebra Appl, 2005,404 : 58-68.
  • 4WANG Wei,XU Chenxian. On the spectral characterization of T-shape trees [J]. Linear Algebra Appl, 2006,414: 492-501.
  • 5WANG Wei, XU Chenxian. Note:The T-shape tree is determined by its Laplacian spectrum [J]. Linear Algebra Appl, 2006,419: 78-81.
  • 6HOFFMAN J A. Eigenvalues and partitionings of the edges of a graph [J]. Linear Algebra Appl, 1972,5:137-146.
  • 7KELMANS K A,CHELNOKOV V M. A certain polynomial of a graph and graphs with an extreme number of trees[J]. Combln Theory, Ser B, 1974,16,197-214.
  • 8LI J S, ZHANG X D. On the Laplacian eigenvalues of a graph [J]. Linear Algebra Appl, 1998,285 : 305-307.
  • 9HAMMER L P,KELMANS K A. Laplacian spectra and spanning trees of threshold graphs [J]. Discrete Appl Math, 1996, 65"255-273.
  • 10GUTMAN I,GINEITYTE V I, LEPOVIC M. The high-energy band in the photoelectron spectrum of alkaners and its dependence on molecular structure [J]. Serb Chem Soc, 1999, 64: 673-680.

二级参考文献2

共引文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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