全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

关于图Cn1,n2,n3,n4及Cp,q,s的邻接谱

, PP. 213-216

Keywords: Cn1,n2,n3,n4图和Cp,q,s图,特征多项式,邻接谱

Full-Text   Cite this paper   Add to My Lib

Abstract:

图的谱确定问题是图论中的一个重要问题,它是根据已知的特征值去确定图形,一般说来这是一件很困难的事.图论界的许多学者研究了一些特殊情形,主要涉及图的邻接谱(或图的Laplacian谱)的研究,其研究的一般途径是通过图的邻接矩阵(或Laplacian矩阵)表示,建立图的拓扑结构(特别是图的各种不变量).通过矩阵论,以及组合矩阵论中的经典结论,用于图的拓扑结构的研究.在已有文献的基础上研究了Cn1,n2,n3,n4图和Cp,q,s图的邻接谱问题,得到了不同构的Cn1,n2,n3,n4图及Cp,q,s图没有相同的

References

[1]  Schwenk J. Almost all trees are cospectral\[C\]//Harary F. New Directions in the Theory of Graphs. New York:Academic Press,1973.
[2]  张远平,刘晓刚,张冰燕. 多扇图的Laplacian谱确定问题\[J\]. 兰州理工大学学报,2008,34(1):128-130.
[3]  Liu Xiao-gang, Zhang Yuan-ping, Gui Xiang-guan. The multi-fan graphs are determined by their Laplacian spectra\[J\]. Discrete Mathematics,2008,308(18):4267-4271.
[4]  Liu Xiao-gang, Zhang Yuan-ping, Lu Peng-li. One special double starlike graph is determined by its Laplacian spectrum\[J\]. Appl Math Lett,2009,22(4):435-438.
[5]  Zhang Yuan-ping, Liu Xiao-gang, Yong Xue-rong. Which wheel graphs are determined by their Laplacian spectra?\[J\]. Comput Math Appl,2009,58(10):1887-1890.
[6]  朱艳丽,刘木伙,李倩. 由Laplacian谱确定的单圈图\[J\]. 华南农业大学学报,2009,30(1):107-109.
[7]  苏晓艳. 图W由它的Laplacian谱确定\[J\]. 青海师范大学学报:自然科学版,2009(2):19-21.
[8]  Cvetkovic D, Doob M, Sachs H. Spectra of Graphs:Theory and Application\[M\]. San Diego:Academic Press,1995.
[9]  Godsil 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.
[10]  Mckay B. On the spectra characterisation of trees\[J\]. Ars Combin,1979,3:219-232.
[11]  Dam E V, Haemers W H. Which graphs are determined by their spectrum?\[J\]. Linear Algebra and Its Applications,2003,373:241-272.
[12]  Shen Xiao-ling, Hou Yao-ping, Zhang Yuan-ping. Graph and some graphs related to are determined by their spectrum\[J\]. Linear Algebra and Its Applications,2005,404:58-68.
[13]  Wang 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.
[14]  沈小玲,侯耀平.一些由它的Laplacian谱确定的树\[J\]. 湖南师范大学:自然科学学报,2006,29(1):21-24.
[15]  沈小玲,侯耀平. 最大度和次大度相等的双星树由它的Laplacian谱确定\[J\]. 湖南师范大学:自然科学学报,2007,30(3):22-25.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133