Exact Formula and Improved Bounds for General Sum-Connectivity Index of Graph-Operations

For a molecular graph &#x0393;, the general sum-connectivity index is defined as &#x03C7;<sub>&#x03B2;</sub>(&#x0393;) = <b>&#x03A3;</b><sub>vw&#x2208;E(&#x0393;)</sub>[d<sub>&#x0393;</sub>(v) + d<sub>&#x0393;&...

Full description

Bibliographic Details
Main Authors: Maqsood Ahmad, Muhammad Saeed, Muhammad Javaid, Muhammad Hussain
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8897501/
Description
Summary:For a molecular graph &#x0393;, the general sum-connectivity index is defined as &#x03C7;<sub>&#x03B2;</sub>(&#x0393;) = <b>&#x03A3;</b><sub>vw&#x2208;E(&#x0393;)</sub>[d<sub>&#x0393;</sub>(v) + d<sub>&#x0393;</sub>(w)]<sup>&#x03B2;</sup>, where &#x03B2; &#x2208; R and d<sub>&#x0393;</sub>(v) denotes the degree of the vertex v in the molecular graph &#x0393;. The problem of finding best possible upper and lower bound for certain topological index is of fundamental nature in extremal graph theory. Akhtar and Imran [J. Inequal. Appl. (2016) 241] obtained the sharp bounds of general sum-connectivity index for four graph operations (F-sum graphs) introduced by Eliasi and Taeri [Discrete Appl. Math. 157: 794-803, 2009)]. In this paper, for &#x03B2; &#x2208; N, we figured out and improved the sharp bounds of the general sum-connectivity index for F-sum graphs, where F &#x2208; {R, Q, T}. Several examples are presented to elaborate and compare the results of improved bounds with existing sharp bounds. In addition, we obtained exact formula of general sum-connectivity index for F-sum graphs, when F = S.
ISSN:2169-3536