Computing bounds for the general sum-connectivity index of some graph operations
Algebra and discrete mathematics, Tome 29 (2020) no. 2, pp. 147-160

Voir la notice de l'article provenant de la source Math-Net.Ru

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, corona product, strong product, symmetric difference.
Mots-clés : Randić index
@article{ADM_2020_29_2_a1,
     author = {Sh. Akhter and R. Farooq},
     title = {Computing bounds for the general sum-connectivity index of some graph operations},
     journal = {Algebra and discrete mathematics},
     pages = {147--160},
     publisher = {mathdoc},
     volume = {29},
     number = {2},
     year = {2020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ADM_2020_29_2_a1/}
}
TY  - JOUR
AU  - Sh. Akhter
AU  - R. Farooq
TI  - Computing bounds for the general sum-connectivity index of some graph operations
JO  - Algebra and discrete mathematics
PY  - 2020
SP  - 147
EP  - 160
VL  - 29
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ADM_2020_29_2_a1/
LA  - en
ID  - ADM_2020_29_2_a1
ER  - 
%0 Journal Article
%A Sh. Akhter
%A R. Farooq
%T Computing bounds for the general sum-connectivity index of some graph operations
%J Algebra and discrete mathematics
%D 2020
%P 147-160
%V 29
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ADM_2020_29_2_a1/
%G en
%F ADM_2020_29_2_a1
Sh. Akhter; R. Farooq. Computing bounds for the general sum-connectivity index of some graph operations. Algebra and discrete mathematics, Tome 29 (2020) no. 2, pp. 147-160. http://geodesic.mathdoc.fr/item/ADM_2020_29_2_a1/