带有一条悬挂边的沙漏图的谱的刻画（英文）
Spectral Characterizations of Sandglass Graphs with a Pendant Edge
摘要
沙漏图是在一条路的两个悬挂点上各粘上一个三角形而形成的图.本文将证明带有一条悬挂边的沙漏图是由谱唯一确定的.
A sandglass graph is a graph obtained by appending a triangle to each pendant vertex of a path. This paper shows that a sandglass graph adding an edge at one of the vertex of a triangle is determined by its adjacency spectrum.
出处
《新疆大学学报（自然科学版）》
CAS
北大核心
2015年第2期127-133,共7页
Journal of Xinjiang University(Natural Science Edition)
基金
supported by NSFC Project(11171283)
关键词
谱
普半径
同谱图
带有一条悬挂边的沙漏图
Spectrum
Spectral radius
Cospectral graphs
Sandglass graphs with a pendant edge
参考文献12
-
1Cvetkovi′c D,Doob M,Sachs H.Spectra of Graphs-Theory and Applications[M].Heidelberg:Leipzig,1995.
-
2Bang S,Dam E,Koolen J.Spectral characterizations of the Hamming graphs[J].Linear Algebra Appl,2008,429:2678-2686.
-
3Haemers W,Liu X,Zhang Y.Spectral characterizations of lollipop graphs[J].Linear Algebra Appl,2008 428:2415-2423.
-
4Boulet R,Jouve B.The lollipop graph is determined by its spectrum[J].Electron J Combin,2008,15:74.
-
5Wang J,Huang Q,Belardo F,Marzi M.A note on the spectral characterization of dumbbell graphs[J].Linear Algebra Appl,2009,437:1707-1714.
-
6Lu P,Liu X,Yuan Z,Yong X.Spectral characterizations of sandglass graphs[J].Applied Mathematics Letters,2009,22:1225-1230.
-
7Dam E,Haemers W.Which graphs are determined by their spectra?[J].Linear Algebra Appl,2003,373:241-272.
-
8Godsil C,Royle G.Algebraic Graph Theory[M].Springer:New York,2001.
-
9Omidi G.On a Laplacian spectral characterization of graphs of index less than 2[J].Linear Algebra and its Applications,2008,429:2724-2731.
-
10Hoffman A,Smith J.On the spectral radii of topologically equivalent graphs[J].Recent Advances in Graph Theory,Academia Praha,1975:273-281.
-
1卢鹏丽,姚斌.一类由邻接谱确定的奇双圈图[J].兰州理工大学学报,2010,36(4):129-133.
-
2秦正新,张文丽,王国平,孟吉翔.沙漏图线图的(无符号)拉普拉斯谱的刻画[J].河南师范大学学报（自然科学版）,2015,43(6):8-15. 被引量：2
-
3刘依诺.沙漏[J].少先队小干部（悦读）,2015,0(3):46-46.
