Spectral characterization of the complete graph removing a path of small length
Combinatorics
2018-04-24 v1
Abstract
A graph is said to be \emph{determined by its spectrum} if any graph having the same spectrum as is isomorphic to . Let be the graph obtained from by removing edges of , where is a path of length which is a subgraph of a complete graph . C\'{a}mara and Haemers~\cite{MC} conjectured that is determined by its adjacency spectrum for every . In this paper we show that the conjecture is true for .
Keywords
Cite
@article{arxiv.1804.08263,
title = {Spectral characterization of the complete graph removing a path of small length},
author = {Lihuan Mao and Sebastian M. Cioabă and Wei Wang},
journal= {arXiv preprint arXiv:1804.08263},
year = {2018}
}