Exact formulae of general sum-connectivity index for some graph operations

Authors

  • S. Akhter School of Natural Sciences, National University of Sciences and Technology, H-12 Islamabad, Pakistan Author
  • R. Farooq School of Natural Sciences, National University of Sciences and Technology, H-12 Islamabad, Pakistan Author
  • S. Pirzada Department of Mathematics, University of Kashmir, Srinagar, India Author

Keywords:

General sum-connectivity index, graph operations

Subjects:

05C07

Abstract

Let G be a graph with vertex set V(G) and edge set E(G). The degree of a vertex aV(G) is denoted by dG(a). The general sum-connectivity index of G is defined as χα(G)=abE(G)(dG(a)+dG(b))α, where α is a real number. In this paper, we compute exact formulae for general sum-connectivity index of several graph operations. These operations include tensor product, union of graphs, splices and links of graphs and Haj\'{o}s construction of graphs. Moreover, we also compute exact formulae for general sum-connectivity index of some graph operations for positive integral values of α. These operations include cartesian product, strong product, composition, join, disjunction and symmetric difference of graphs.

Downloads

Published

2018-07-15