全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

Laplace谱确定的两类单圈图(英)

, PP. 229-232

Keywords: 拉普拉斯谱,特征值,同谱图

Full-Text   Cite this paper   Add to My Lib

Abstract:

任意图H只有与G同构时才有相同的Laplace谱,则称图G是拉普拉斯谱确定的.证明了两类单圈图是Laplace谱唯一确定的.

References

[1]  Boulet R. The centipede is determined by its Laplacian spectrum[J]. Comptes Rendus Mathematique,2008,346(13/14):711-716.
[2]  van Dam E R, Haemers W H. Developments on spectral characterizations of graphs[J]. Discrete Math,2009,309:576-586.
[3]  Ghareghani N, Omidi G R, Tayfeh-Rezaie B. Spectral characterization of graphs with index at most 2+5[J]. Linear Algebra Appl,2007,420:483-489.
[4]  Omidi G R. On a Laplacian spectral characterization of graphs of index less than 2[J]. Linear Algebra Appl,2008,429(11/12):2724-2731.
[5]  Ramezani F, Broojerdian N, Tayfeh-Rezaie B. A note on the spectral characterization of θ-graphs[J]. Linear Algebra Appl,2009,431:626-632.
[6]  Shen X, Hou Y, Zhang Y. Graph Zn and some graphs related to Zn are determined by their spectrum[J]. Linear Algebra Appl,2005,404:58-68.
[7]  Wang W, Xu C X. The T-shape tree is determined by its Laplacian spectrum[J]. Linear Algebra Appl,2006,414:492-501.
[8]  Wang J, Huang Q, Belardo F, et al. On the spectral characterization of theta graphs[J]. MATCH,2009,62(3):581-598.
[9]  Wang J, Huang Q, Belardo F, et al. On the spectral characterizations of ∞graphs[J]. Discrete Math,2010,310:1845-1855.
[10]  Wu T Z, Hu S B. Spectral characterization of the edgedeleted subgraphs of complete graph[J]. J Math Research Expo,2010,30(5):833-840.
[11]  汪天飞,李彬. 图的拉普拉斯谱半径的新上界[J]. 四川师范大学学报:自然科学版,2010,33(4):487-490.
[12]  周峰,黄廷祝,赵熙乐. 关于图的Laplacian谱半径上界两个重要结果的新证明[J]. 四川师范大学学报:自然科学版,2009,32(6):738-740.
[13]  Cvetkovic M, Doob M, Sachs H. Spectra of Graphs Theory and Applications[M]. New York:Academic Press,1980.
[14]  Doob M. Eigenvalues of graphs[C]//Beineke L W, Wilson R J. Topics in Algebraic Graph Theory. Cambridge:Cambridge University Press,2005.
[15]  van Dam E R, Haemers W H. Which graph are determined by their spectrum?[J]. Linear Algebra Appl,2003,373:241-272.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133