Spectra of generalized corona of graphs

Spectra of generalized corona of graphs

Given simple graphs G,H1,…,Hn, where n=|V(G)|, the generalized corona, denoted G∘˜Λi=1nHi, is the graph obtained by taking one copy of graphs G,H1,…,Hn and joining the ith vertex of G to every vertex of Hi. In this paper, we determine and study the characteristic, Laplacian and signless Laplacian po...

Full description

Saved in:
Bibliographic Details
Published in:Linear algebra and its applications Vol. 493; pp. 411 - 425
Main Authors: Fiuj Laali, A.R., Haj Seyyed Javadi, H., Kiani, Dariush
Format: Journal Article
Language:English
Published: Elsevier Inc 15-03-2016
Subjects:
Corona
Cospectral
Polynomial
Polynomial
Cospectral
Corona
05C50
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Given simple graphs G,H1,…,Hn, where n=|V(G)|, the generalized corona, denoted G∘˜Λi=1nHi, is the graph obtained by taking one copy of graphs G,H1,…,Hn and joining the ith vertex of G to every vertex of Hi. In this paper, we determine and study the characteristic, Laplacian and signless Laplacian polynomial of G∘˜Λi=1nHi. This leads us to construct new pairs of cospectral, L-cospectral and Q-cospectral graphs. As an application, we give a simple proof for Csikvari's Lemma on eigenvalues of graphs.
ISSN:0024-3795
1873-1856
DOI:10.1016/j.laa.2015.11.032