English

Spectra of the subdivision-vertex and subdivision-edge coronae

Combinatorics 2013-07-30 v2

Abstract

The subdivision graph S(G)\mathcal{S}(G) of a graph GG is the graph obtained by inserting a new vertex into every edge of GG. Let G1G_1 and G2G_2 be two vertex disjoint graphs. The \emph{subdivision-vertex corona} of G1G_1 and G2G_2, denoted by G1G2G_1\odot G_2, is the graph obtained from S(G1)\mathcal{S}(G_1) and V(G1)|V(G_1)| copies of G2G_2, all vertex-disjoint, by joining the iith vertex of V(G1)V(G_1) to every vertex in the iith copy of G2G_2. The \emph{subdivision-edge corona} of G1G_1 and G2G_2, denoted by G1G2G_1\circleddash G_2, is the graph obtained from S(G1)\mathcal{S}(G_1) and I(G1)|I(G_1)| copies of G2G_2, all vertex-disjoint, by joining the iith vertex of I(G1)I(G_1) to every vertex in the iith copy of G2G_2, where I(G1)I(G_1) is the set of inserted vertices of S(G1)\mathcal{S}(G_1). In this paper we determine the adjacency spectra, the Laplacian spectra and the signless Laplacian spectra of G1G2G_1\odot G_2 (respectively, G1G2G_1\circleddash G_2) in terms of the corresponding spectra of G1G_1 and G2G_2. As applications, the results on the spectra of G1G2G_1\odot G_2 (respectively, G1G2G_1\circleddash G_2) enable us to construct infinitely many pairs of cospectral graphs. The adjacency spectra of G1G2G_1\odot G_2 (respectively, G1G2G_1\circleddash G_2) help us to construct many infinite families of integral graphs. By using the Laplacian spectra, we also obtain the number of spanning trees and Kirchhoff index of G1G2G_1\odot G_2 and G1G2G_1\circleddash G_2, respectively.

Keywords

Cite

@article{arxiv.1302.0457,
  title  = {Spectra of the subdivision-vertex and subdivision-edge coronae},
  author = {Pengli Lu and Yufang Miao},
  journal= {arXiv preprint arXiv:1302.0457},
  year   = {2013}
}

Comments

15 pages, 3 figure. arXiv admin note: text overlap with arXiv:1212.0851, arXiv:1212.0619; and with 1209.5906 by other authors