Spectra of the neighbourhood corona of two graphs

preprint2013arXivOpen access

Abstract

Given simple graphs G1G_1 and G2G_2, the neighbourhood corona of G1G_1 and G2G_2, denoted G1⋆G2G_1\star G_2, is the graph obtained by taking one copy of G1G_1 and ∣V(G1)∣|V(G_1)| copies of G2G_2, and joining the neighbours of the iith vertex of G1G_1 to every vertex in the iith copy of G2G_2. In this paper we determine the adjacency spectrum of G1⋆G2G_1 \star G_2 for arbitrary G1G_1 and G2G_2, and the Laplacian spectrum and signless Laplacian spectrum of G1⋆G2G_1\star G_2 for regular G1G_1 and arbitrary G2G_2, in terms of the corresponding spectrum of G1G_1 and G2G_2. The results on the adjacency and signless Laplacian spectra enable us to construct new pairs of adjacency cospectral and signless Laplacian cospectral graphs. As applications of the results on the Laplacian spectra, we give constructions of new families of expander graphs from known ones by using neighbourhood coronae.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.