Transactions on Combinatorics (Sep 2014)

Studying the corona product of graphs under some graph invariants

  • M. Tavakoli,
  • F. Rahbarnia,
  • Ali Reza Ashrafi

Journal volume & issue
Vol. 3, no. 3
pp. 43 – 49

Abstract

Read online

The corona product $Gcirc H$ of two graphs $G$ and $H$ is obtained by taking one copy of $G$ and $|V(G)|$ copies of $H$; and by joining each vertex of the $i$-th copy of $H$ to the $i$-th vertex of $G$, where $1 leq i leq |V(G)|$. In this paper, exact formulas for the eccentric distance sum and the edge revised Szeged indices of the corona product of graphs are presented. We also study the conditions under which the corona product of graphs produces a median graph.

Keywords