Studying the corona product of graphs under some graph invariants

AuthorsM. Tavakoli, F. Rahbarnia and A. R. Ashrafi
JournalTransactions on Combinatorics
Page number43-49
Serial number3
Volume number3
Paper TypeFull Paper
Published At2014
Journal GradeScientific - research
Journal TypeTypographic
Journal CountryIran, Islamic Republic Of
Journal IndexISC, ISI, Scopus

Abstract

The corona product G ◦ 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 ≤ i ≤ |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.

Paper URL