RUS  ENG
Full version
JOURNALS // Algebra and Discrete Mathematics // Archive

Algebra Discrete Math., 2020 Volume 29, Issue 2, Pages 147–160 (Mi adm748)

This article is cited in 1 paper

RESEARCH ARTICLE

Computing bounds for the general sum-connectivity index of some graph operations

Sh. Akhter, R. Farooq

School of Natural Sciences, National University of Sciences and Technology, H-12 Islamabad, Pakistan

Abstract: Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$. Denote by $d_{G}(u)$ the degree of a vertex $u\in V(G)$. The general sum-connectivity index of $G$ is defined as $\chi_{\alpha}(G)=\sum_{u_{1}u_2\in E(G)}(d_{G}(u_1)+d_{G}(u_2))^{\alpha}$, where $\alpha$ is a real number. In this paper, we compute the bounds for general sum-connectivity index of several graph operations. These operations include corona product, cartesian product, strong product, composition, join, disjunction and symmetric difference of graphs. We apply the obtained results to find the bounds for the general sum-connectivity index of some graphs of general interest.

Keywords: general sum-connectivity index, Randić index, corona product, strong product, symmetric difference.

MSC: 05C76, 05C07

Received: 15.08.2016

Language: English

DOI: 10.12958/adm281



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024