期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

图W由它的Laplacian谱确定 被引量：1

The graph W is determined by its Laplacian spectrum
下载PDF
导出
摘要 图W是有n-2个顶点v1,v2,…,vn-2的路在v2和v3上各粘贴一条悬挂边所得的图.本文证明了W由它的Lapla-cian谱确定. The graph W is obtained from the path with vertice v1,v2,…,vn-2by attaching a pendant edge at vertices 2 and 3.It is proved in this paper that the graph W is determined by its Laplacian spectrum.
作者 苏晓艳
机构地区 青海民族大学数学学院
出处 《青海师范大学学报（自然科学版）》 2009年第2期19-21,共3页 Journal of Qinghai Normal University(Natural Science Edition)
关键词 图谱 LAPLACIAN谱 同谱图 特征值 spectrum Laplacian spectrum cospectral graphs eigenvalue
分类号 O157 [理学—基础数学]
  • 相关文献

参考文献9

  • 1[1]D.M.Cvetkovic,M.Doob,H.Sachs,Spectra of Graphs[M].Academic Press,New York,1980.
  • 2沈小玲,侯耀平.一些由它的Laplacian谱确定的树[J].湖南师范大学自然科学学报,2006,29(1):21-24. 被引量：13
  • 3沈小玲,张远平.星图和最大度为3的似星树由它们的Laplacian谱确定[J].湖南师范大学自然科学学报,2005,28(1):17-20. 被引量：5
  • 4[4]G.R.Omidi,K.Lajbakhsh,Starlike trees are determined by their Laplacian spectra[J].Linear Algebra Appl,422(2007),654-658.
  • 5[5]Xiaogang Liu,Yuanping Zhang,Xiangguan Gui.The multi-fan graphs are determined by their Laplacian spectra[J],Discrete Math,308(2008)4267-4271.
  • 6[6]Xiaoling Shen,Yaoping Hou,Yuanguang Zhang.Graph Znand some graphs related to Znare determined by their spectrum[J].Linear Algebra Appl,404(2005),58-68.
  • 7[7]Wei Wang,Chengxian Xu.Note:The T-shape trees is determined by its Laplacian spectrum[J].Linear Algebra Appl,419 (2006),78-81.
  • 8[8]Xiaogang Liu,Yuanping Zhang,Pengli Lu.One special double starlike graph is determined by its Laplacian spectrum[J].Applied Mathematics Letters(2008),doi:10.1016/j.aml.2008.06.012.
  • 9[9]Romain,Boulet.The centipede is determined by its Laplacian spectrum[J].C.R.Acad.Sci.Paris,Ser.I 346(2008),711-716.

二级参考文献15

  • 1沈小玲,张远平.星图和最大度为3的似星树由它们的Laplacian谱确定[J].湖南师范大学自然科学学报,2005,28(1):17-20. 被引量：5
  • 2BONDY J A,MURTY U S R.Graph theory with applications[M].LTD:The MacMillan Press,1976.
  • 3VAN DAM E R,HAEMERS W H.Which graphs are determined by their spectrum[J].Linear Algebra Appl,2003,373:241-272.
  • 4DOOB M,HAEMERS W H.The complement of the path is determined by its spectrum[J].Linear Algebra Appl,2002,356:57-65.
  • 5CVETKOVI C' D M.Graphs and their speir spectra[J].Univ Beograd Publ Elektrotehn Fak Ser Mat Fiz,1971,354-356:1-50.
  • 6WATANABE M.SCHWENK A J.Integral starlike trees[J].Austral Math Soc,1979,28(A):120-128.
  • 7OLIVEIRA C S,DE N M M ABRER,JURKIEWILZ S.The characteristic polynomial of the Laplacian of graphs in (a,b)-linear classes[J].Linear Algebra Appl,2002,356:113-121.
  • 8KELMANS A K.The number of trees of a graph I[J].Automati Telemah(Automat.Remote Control),1965,26:2 154-2 204.
  • 9KELMANS A K.The number of trees of a graph I[J].Automati Telemah(Automat.Remote Control),1966,27:56-65.
  • 10KELMANS A K.Characteristic polynomial and the number of spanning trees of graphs snd their optimization,lectrures at the All-union workshop on Graph Theory[M].LTD:the Vaivary,Latviiskiy Gos Universitet press,1972.

共引文献14

同被引文献12

  • 1沈小玲,侯耀平.一些由它的Laplacian谱确定的树[J].湖南师范大学自然科学学报,2006,29(1):21-24. 被引量：13
  • 2Schwenk J. Almost all trees are cospectral[C]//Harary F. New Directions in the Theory of Graphs. New York:Academic Press,1973.
  • 3Godsil C, Mckay B. Some computational results on the spectral of graphs[ C]//Proceedings of the Fourth Australian Conference on Combinatin Mathematics Adelaide. Lecture Notes in Mathematics. Berlin:Springer- Verlag, 1976.
  • 4Mckay B. On the spectra characterisation of trees[ J]. Ars Combin, 1979,3:219 -232.
  • 5Dam E V, Haemers W H. Which graphs are determined by their spectrum? [ J]. Linear Algebra and Its Applications,2003,373 : 241 -272.
  • 6Shen Xiao- ling, Hou Yao- ping, Zhang Yuan- ping. Graph and some graphs related to are determined by their speetrum[J]. Linear Algebra and Its Applications ,2005,404:58 -68.
  • 7Wang W, Xu C X. Note the T - shape tree is determined by its Laplacian spectrum [ J ]. Linear Algebra and Its Applications, 2006,419(1) :78 -81.
  • 8Liu Xiao- gang, Zhang Yuan- ping, Lu Peng- li. One special double starlike graph is determined by its Laplacian spectrum[ J]. Appl Math Left,2009,22 (4) :435 - 438.
  • 9Cvetkovic D, Doob M, Sachs H. Spectra of Graphs :Theory and Application[ M]. San Diego:Academic Press, 1995.
  • 10沈小玲,侯耀平.最大度和次大度相等的双星树由它的Laplacian谱确定[J].湖南师范大学自然科学学报,2007,30(3):22-25. 被引量：2

引证文献1

二级引证文献1

青海师范大学学报（自然科学版）
2009年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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