pith. sign in

arxiv: 1511.08674 · v3 · pith:PR37SJYZnew · submitted 2015-11-27 · 🧮 math.CO

On the spectral characterization of pineapple graphs

classification 🧮 math.CO
keywords graphsclaimpineappledeterminedgraphzhangadditionadjacency
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.