
arXiv: 1111.1200
We introduce a new invariant, the coronal of a graph, and use it to compute the spectrum of the corona $G\circ H$ 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.
9 pages
Numerical Analysis, Algebra and Number Theory, 05C50 (Primary), 05C76 (Secondary), Graph products, Graphs and linear algebra (matrices, eigenvalues, etc.), spectra, Graph operations (line graphs, products, etc.), Spectra, graph products, coronas, Coronas, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Geometry and Topology, Combinatorics (math.CO), 05C50, 05C76
Numerical Analysis, Algebra and Number Theory, 05C50 (Primary), 05C76 (Secondary), Graph products, Graphs and linear algebra (matrices, eigenvalues, etc.), spectra, Graph operations (line graphs, products, etc.), Spectra, graph products, coronas, Coronas, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Geometry and Topology, Combinatorics (math.CO), 05C50, 05C76
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 84 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 1% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
