带有一条悬挂边的沙漏图的谱的刻画(英文)Spectral Characterizations of Sandglass Graphs with a Pendant Edge
秦正新;张文丽;孟吉翔;
摘要(Abstract):
沙漏图是在一条路的两个悬挂点上各粘上一个三角形而形成的图.本文将证明带有一条悬挂边的沙漏图是由谱唯一确定的.
关键词(KeyWords): 谱;普半径;同谱图;带有一条悬挂边的沙漏图
基金项目(Foundation): supported by NSFC Project(11171283)
作者(Authors): 秦正新;张文丽;孟吉翔;
DOI: 10.13568/j.cnki.651094.2015.02.01
参考文献(References):
- [1]Cvetkovi′c D,Doob M,Sachs H.Spectra of Graphs-Theory and Applications[M].Heidelberg:Leipzig,1995.
- [2]Bang S,Dam E,Koolen J.Spectral characterizations of the Hamming graphs[J].Linear Algebra Appl,2008,429:2678-2686.
- [3]Haemers W,Liu X,Zhang Y.Spectral characterizations of lollipop graphs[J].Linear Algebra Appl,2008 428:2415-2423.
- [4]Boulet R,Jouve B.The lollipop graph is determined by its spectrum[J].Electron J Combin,2008,15:74.
- [5]Wang J,Huang Q,Belardo F,Marzi M.A note on the spectral characterization of dumbbell graphs[J].Linear Algebra Appl,2009,437:1707-1714.
- [6]Lu P,Liu X,Yuan Z,Yong X.Spectral characterizations of sandglass graphs[J].Applied Mathematics Letters,2009,22:1225-1230.
- [7]Dam E,Haemers W.Which graphs are determined by their spectra?[J].Linear Algebra Appl,2003,373:241-272.
- [8]Godsil C,Royle G.Algebraic Graph Theory[M].Springer:New York,2001.
- [9]Omidi G.On a Laplacian spectral characterization of graphs of index less than 2[J].Linear Algebra and its Applications,2008,429:2724-2731.
- [10]Hoffman A,Smith J.On the spectral radii of topologically equivalent graphs[J].Recent Advances in Graph Theory,Academia Praha,1975:273-281.
- [11]Schwenk A.Computing the characteristic polynomial of a graph Graphs[J].Combin Notes Math,1974,406:153-172.
- [12]Ghareghani N,Omidi G,Tayfeh-Rezaie B,Spectral characterization of graphs with index at most2+√5[J].Linear Algebra and its Applications,2007,420:483-489.