Spectral characterization of the complete graph removing a path of small length
Spectral characterization of the complete graph removing a path of small length
复制标题
移除小长度路径的完整图的光谱表征
DOI：
10.1016/j.dam.2018.08.029
复制
发表时间：
2018-04
影响因子：
1.1
通讯作者：
W. Wang
中科院分区：
文献类型：
--
作者：
L. Mao;S.M. Cioaba;W. Wang
一个图G称为由它的谱决定的，如果任何一个与G具有相同谱的图都同构于G。设Kn <$P <$是从Kn去掉P <$的边得到的图，其中P <$是一条长为<$− 1的路，它是一个完全图Kn的子图。Cámara and Haemers（2014）证明了Kn <$P <$由它的邻接谱决定，对于每一个2≤ <$≤ n。在本文中，我们证明了对于7≤ ≤ 9，该猜想是正确的。
A graph G is said to be determined by its spectrum if any graph having the same spectrum as G is isomorphic to G. Let K n∖ P ℓ be the graph obtained from K n by removing edges of P ℓ, where P ℓ is a path of length ℓ− 1 which is a subgraph of a complete graph K n. Cámara and Haemers (2014) conjectured that K n∖ P ℓ is determined by its adjacency spectrum for every 2≤ ℓ≤ n. In this paper we show that the conjecture is true for 7≤ ℓ≤ 9.
登录
查看更多内容
影响因子：
1.1
作者：
W. Haemers;Xiaogang Liu;Yuanping Zhang
通讯作者：
W. Haemers;Xiaogang Liu;Yuanping Zhang
影响因子：
1.1
作者：
G. Omidi
通讯作者：
G. Omidi
影响因子：
1.1
作者：
E. V. Dam;W. Haemers
通讯作者：
E. V. Dam;W. Haemers
影响因子：
1.1
作者：
Fenjin Liu;Qiongxiang Huang;Jianfeng Wang;Qinghai Liu
通讯作者：
Fenjin Liu;Qiongxiang Huang;Jianfeng Wang;Qinghai Liu
影响因子：
1.1
作者：
N. Ghareghani;G. Omidi;B. Tayfeh-Rezaie
通讯作者：
N. Ghareghani;G. Omidi;B. Tayfeh-Rezaie