Resistance distance and Kirchhoff index in the corona-vertex and the corona −- edge of subdivision graph

preprint2016arXivOpen access

Abstract

The subdivision graph S(G)S(G) of a graph GG is the graph obtained by inserting a new vertex into every edge of GG. In $\cite{PL}$, two classes of new corona graphs, the corona-vertex of the subdivision graph G1♢G2G_{1}\diamondsuit G_{2} and corona-edge of the subdivision graph G1⋆G2G_{1}\star G_{2} were defined. The adjacency spectrum and the signless Laplacian spectrum of the two new graphs were computed when G1G_{1} is an arbitrary graph and G2G_{2} is an rr-regular graph. In this paper, we give the formulate of the resistance distance and the Kirchhoff index in G1♢G2G_{1}\diamondsuit G_{2} and G1⋆G2G_{1}\star G_{2} when G1G_{1} and G2G_{2} are arbitrary graphs. These results generalize them in $\cite{PL}$.

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.