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 of two graphs and . In particular, we show that this spectrum is completely determined by the spectra of and and the coronal of . Previous work has computed the spectrum of a corona only in the case that is regular. We then explicitly compute the coronals for several families of graphs, including regular graphs, complete -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