The generalized characteristic polynomial of the subdivision-vertex and subdivision-edge coronae.

zbMATH Open1413.05240arXiv1302.0457MaRDI QIDQ2978313FDOQ2978313

Publication date: 21 April 2017

Abstract: The subdivision graph

m a t h c a l S (G)

of a graph

G

is the graph obtained by inserting a new vertex into every edge of

G

. Let

G_{1}

and

G_{2}

be two vertex disjoint graphs. The emph{subdivision-vertex corona} of

G_{1}

and

G_{2}

, denoted by

G_{1} o d o t G_{2}

, is the graph obtained from

m a t h c a l S (G_{1})

and

| V (G_{1}) |

copies of

G_{2}

, all vertex-disjoint, by joining the

i

th vertex of

V (G_{1})

to every vertex in the

i

th copy of

G_{2}

. The emph{subdivision-edge corona} of

G_{1}

and

G_{2}

, denoted by

G_{1} c i r c l e d d a s h G_{2}

, is the graph obtained from

m a t h c a l S (G_{1})

and

| I (G_{1}) |

copies of

G_{2}

, all vertex-disjoint, by joining the

i

th vertex of

I (G_{1})

to every vertex in the

i

th copy of

G_{2}

, where

I (G_{1})

is the set of inserted vertices of

m a t h c a l S (G_{1})

. In this paper we determine the adjacency spectra, the Laplacian spectra and the signless Laplacian spectra of

G_{1} o d o t G_{2}

(respectively,

G_{1} c i r c l e d d a s h G_{2}

) in terms of the corresponding spectra of

G_{1}

and

G_{2}

. As applications, the results on the spectra of

G_{1} o d o t G_{2}

(respectively,

G_{1} c i r c l e d d a s h G_{2}

) enable us to construct infinitely many pairs of cospectral graphs. The adjacency spectra of

G_{1} o d o t G_{2}

(respectively,

G_{1} c i r c l e d d a s h 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

G_{1} o d o t G_{2}

and

G_{1} c i r c l e d d a s h G_{2}

, respectively.

Full work available at URL: https://arxiv.org/abs/1302.0457

Recommendations

zbMATH Keywords

spanning trees cospectral graphs spectrum Kirchhoff index integral graphs subdivision-edge corona subdivision-vertex corona

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cited In (16)

This page was built for publication: The generalized characteristic polynomial of the subdivision-vertex and subdivision-edge coronae.

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