English

On the spectral characterization of pineapple graphs

Combinatorics 2016-06-13 v3

Abstract

The pineapple graph KpqK_p^q is obtained by appending qq pendant edges to a vertex of a complete graph KpK_{p} (q1, p3q\geq 1,\ p\geq 3). 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 KpqK_p^q for every p4p\geq 4 and various values of qq. In addition we prove that the claim is true if q=2q=2, and refer to the literature for q=1q=1, p=3p=3, and (p,q)=(4,3)(p,q)=(4,3).

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}
}