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

由Laplacian谱确定的单圈图 被引量：1

The Unicyclic Graphs Which are Determined by Their Laplacian Spectra
下载PDF
导出
摘要 利用同Laplacian谱图的线图及有相同生成树数目的特点证明了2类特殊的单圈图,即C(n2,2n)(n=4k,kN)和C(r,n-r+1)(nN),由它们的Laplacian谱确定. By using the properties of Laplacian cospectral graphs, it is proved that two special classes of n n unicyclic graphs, i. e. , C（n/2,n/2）（n =4k,k∈N） and C（r,n-r ＋ 1）（n∈N）, are determined by their Laplaeian spectra.
作者 朱艳丽 刘木伙 李倩
机构地区 华南农业大学理学院
出处 《华南农业大学学报》 CAS CSCD 北大核心 2009年第1期107-109,共3页 Journal of South China Agricultural University
基金 华南农业大学校长基金(2008K012)
关键词 同谱图 特征值 Laplacian吨谱 cospectral graphs eigenvalue Laplacian spectrum
分类号 O175.5 [理学—基础数学]
  • 相关文献

参考文献13

  • 1BONDY J A, MURTY U S R. Graph Theory with Applications [ M ]. New York: Macmillan, 1976.
  • 2VANDAM E R, HAEMERS W H. Which graphs are determlned by their spectrum [ J ]. Linear Aigebra Appl, 2003,373:241-272.
  • 3DOOB M, HAEMERS W H. The complement of the path is determined by its spectrum [ J ]. Linear Algbra Appl, 2002,356:57-65.
  • 4沈小玲,张远平.星图和最大度为3的似星树由它们的Laplacian谱确定[J].湖南师范大学自然科学学报,2005,28(1):17-20. 被引量：5
  • 5沈小玲,侯耀平.一些由它的Laplacian谱确定的树[J].湖南师范大学自然科学学报,2006,29(1):21-24. 被引量：13
  • 6OMIDI G R, TAJBAKHSH K. Starlike trees are determined by their Laplaeian tr~ spectrum [ J ]. Linear Algbra Appl, 2007,422 : 654-658.
  • 7OLIVEIRA C S,DENMM A,JURKIEWIL Z S. The characteristic polyomial of the Laplacian of graphs in (a,b)-linear chasses[ J]. Linear Algbra Appl ,2002 ,356 :113-121.
  • 8KELMANS A K. The number of trees of a graph Ⅰ [ J ]. Automati Telemab ( Automat Remote Control), 1965,26 : 154-204.
  • 9KELMANS A K. The number of trees of a graph Ⅰ[J]. Automati Telemab( Automat Remote Control) ,1966,27:56-65.
  • 10KELMANS A K, GHELNOKOV V M. A certain polynomial of a graph and graphs with an extremal numbers of trees[ J]. J Combin Theory Ser, 1974,16(B) : 197-214.

二级参考文献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苏晓艳.图W由它的Laplacian谱确定[J].青海师范大学学报（自然科学版）,2009,25(2):19-21. 被引量：1
  • 2沈小玲,侯耀平.一些由它的Laplacian谱确定的树[J].湖南师范大学自然科学学报,2006,29(1):21-24. 被引量：13
  • 3Schwenk J. Almost all trees are cospectral[C]//Harary F. New Directions in the Theory of Graphs. New York:Academic Press,1973.
  • 4Godsil 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.
  • 5Mckay B. On the spectra characterisation of trees[ J]. Ars Combin, 1979,3:219 -232.
  • 6Dam E V, Haemers W H. Which graphs are determined by their spectrum? [ J]. Linear Algebra and Its Applications,2003,373 : 241 -272.
  • 7Shen 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.
  • 8Wang 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.
  • 9Liu 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.
  • 10Cvetkovic D, Doob M, Sachs H. Spectra of Graphs :Theory and Application[ M]. San Diego:Academic Press, 1995.

引证文献1

二级引证文献1

华南农业大学学报
2009年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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