Per-spectral and adjacency spectral characterizations of a complete graph removing six edges
Per-spectral and adjacency spectral characterizations of a complete graph removing six edges
复制标题
移除六个边的完整图的每光谱和邻接光谱表征
DOI：
10.1016/j.dam.2015.09.014
复制
发表时间：
2016-04
影响因子：
1.1
通讯作者：
Zhang Heping
中科院分区：
文献类型：
--
作者：
Wu Tingzeng;Zhang Heping
Cámara和Haemers（2014）研究了删除某些边的完全图何时由其邻接谱（简称DAS）确定。对任意m≥ 6和n足够大的情况，从完全图Kn中去掉m条边，可以得到非DAS图.令G n表示从完全图K n删除六条边得到的所有图的集合。本文证明了G n中所有的图都是由它们的持久谱唯一决定的。然而，我们证明了对n≥ 7或n= 5，Gn中只有一对非同构的上谱图，而对n= 4或6，Gn中的所有图都是DAS.
Cámara and Haemers (2014) investigated when a complete graph with some edges deleted is determined by its adjacency spectrum (DAS for short). They claimed: for any m≥ 6 and every large enough n one can obtain graphs which are not DAS by removing m edges from a complete graph K n. Let G n denote the set of all graphs obtained from a complete graph K n by deleting six edges. In this paper, we show that all graphs in G n are uniquely determined by their permanental spectra. However, we show that for each n≥ 7 or n= 5 there is just one pair of nonisomorphic cospectral graphs in G n, and for n= 4 or 6 all graphs in G n are DAS.
登录
查看更多内容
影响因子：
1.1
作者：
Shunyi Liu;Heping Zhang
通讯作者：
Shunyi Liu;Heping Zhang
影响因子：
1.8
作者：
H. Günthard;H. Primas
通讯作者：
H. Günthard;H. Primas
影响因子：
1.1
作者：
Jianfeng Wang;Qiongxiang Huang;Francesco Belardo;E. M. L. Marzi
通讯作者：
Jianfeng Wang;Qiongxiang Huang;Francesco Belardo;E. M. L. Marzi
DOI：
10.1201/b16132-66
发表时间：
2013-12
期刊：
--
影响因子：
--
作者：
Ernesto Estrada;D. Bonchev
通讯作者：
Ernesto Estrada;D. Bonchev
DOI：
--
发表时间：
--
期刊：
--
影响因子：
--
作者：
Qiang Chou;Heng Liang;F. Bai
通讯作者：
Qiang Chou;Heng Liang;F. Bai