On the spectral characterization of pineapple graphs
Combinatorics
2016-06-13 v3
Abstract
The pineapple graph is obtained by appending pendant edges to a vertex of a complete graph (). Zhang and Zhang ["Some graphs determined by their spectra", Linear Algebra and its Applications, 431 (2009) 1443-1454] claim that the pineapple graphs are determined by their adjacency spectrum. We show that their claim is false by constructing graphs which are cospectral and non-isomorphic with for every and various values of . In addition we prove that the claim is true if , and refer to the literature for , , and .
Keywords
Cite
@article{arxiv.1511.08674,
title = {On the spectral characterization of pineapple graphs},
author = {Hatice Topcu and Sezer Sorgun and Willem H. Haemers},
journal= {arXiv preprint arXiv:1511.08674},
year = {2016}
}