Spectral characterizations of lollipop graphs
Spectral characterizations of lollipop graphs
复制标题
DOI：
10.1016/j.laa.2007.10.018
复制
发表时间：
2008-06
影响因子：
1.1
通讯作者：
W. Haemers;Xiaogang Liu;Yuanping Zhang
中科院分区：
文献类型：
--
作者：
W. Haemers;Xiaogang Liu;Yuanping Zhang
棒棒糖图记为Hn，p，它是通过在Pn-p的悬挂顶点上附加一个圈Cp而得到的.我们将证明没有两个非同构的棒棒糖图关于邻接矩阵是共谱的.证明了当p为奇数时，棒糖图Hn，p及相关图Hn，p′由邻接谱决定，所有棒糖图均由其Laplacian谱决定.
The lollipop graph, denoted by Hn,p, is obtained by appending a cycle Cpto a pendant vertex of a path Pn-p. We will show that no two non-isomorphic lollipop graphs are cospectral with respect to the adjacency matrix. It is proved that for p odd the lollipop graphs Hn,pand some related graphs Hn,p′are determined by the adjacency spectrum, and that all lollipop graphs are determined by its Laplacian spectrum.