Spectra of coronae

From MaRDI portal




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




Cited in
(72)


Describes a project that uses

Uses Software





This page was built for publication: Spectra of coronae

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q551245)