On computing the irregularity of R-corona product types of graphs


BERBERLER Z. N.

Utilitas Mathematica, vol.112, pp.53-68, 2019 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 112
  • Publication Date: 2019
  • Journal Name: Utilitas Mathematica
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.53-68
  • Keywords: Edge imbalance, Graph irregularity, R -edge neighborhood corona, R -vertex neighborhood corona, R- edge corona, R-graph, R-vertex corona
  • Dokuz Eylül University Affiliated: Yes

Abstract

© 2019 Utilitas Mathematica Publishing Inc.. All rights reserved.The imbalance of an edge uv in a graph G is defined as \d(u)- d(v)|, where d(u) denotes the degree of u. The irregularity of G, denoted irr(G), is the sum of the edge imbalances taken over all edges in G. In this paper, we focus our investigation to the study of how the irregularity of a graph changes with operations based on R -graphs. Furthermore, we find exact formulae for the irregularity of a class of composite graphs, namely, R -corona products.