English

Spectra of Coronae

Combinatorics 2011-11-07 v1

Abstract

We introduce a new invariant, the coronal of a graph, and use it to compute the spectrum of the corona GHG\circ H of two graphs GG and HH. In particular, we show that this spectrum is completely determined by the spectra of GG and HH and the coronal of HH. Previous work has computed the spectrum of a corona only in the case that HH is regular. We then explicitly compute the coronals for several families of graphs, including regular graphs, complete nn-partite graphs, and paths. Finally, we use the corona construction to generate many infinite families of pairs of cospectral graphs.

Keywords

Cite

@article{arxiv.1111.1200,
  title  = {Spectra of Coronae},
  author = {Cam McLeman and Erin McNicholas},
  journal= {arXiv preprint arXiv:1111.1200},
  year   = {2011}
}

Comments

9 pages

R2 v1 2026-06-21T19:31:10.782Z