Which wheel graphs are determined by their Laplacian spectra?
Which wheel graphs are determined by their Laplacian spectra?
复制标题
DOI：
10.1016/j.camwa.2009.07.028
复制
发表时间：
2009-11
期刊：
影响因子：
--
通讯作者：
Yuanping Zhang;Xiaogang Liu;Xuerong Yong
中科院分区：
文献类型：
--
作者：
Yuanping Zhang;Xiaogang Liu;Xuerong Yong
轮图，记为Wn+1，是指通过增加一个新的顶点并将其连接到Cn的每个顶点而得到的具有n个顶点的圈Cn的图。本文证明了除W7外的轮图Wn+1是由它的拉普拉斯谱决定的，并给出了一个与W7同谱的图。
The wheel graph, denoted by Wn+1, is the graph obtained from the circuit Cnwith n vertices by adding a new vertex and joining it to every vertex of Cn. In this paper, the wheel graph Wn+1, except for W7, is proved to be determined by its Laplacian spectrum, and a graph cospectral with the wheel graph W7is given.