Abstract

The general sum-connectivity index of a graph $G$ , denoted by $\chi _{_\alpha }(G)$ , is defined as $\sum _{uv\in E(G)}(d(u)+d(v))^{\alpha }$ , where $uv$ is the edge connecting the vertices $u,v\in V(G)$ , $d(w)$ denotes the degree of a vertex $w\in V(G)$ , and $\alpha $ is a non-zero real number. For $\alpha =-1/2$ and $n\geq 11$ , Wang et al. [On the sum-connectivity index, Filomat 25 (2011) 29–42] proved that $K_{2} + \overline {K}_{n-2}$ is the unique graph with minimum $\chi _{_\alpha }$ value among all the $n$ –vertex graphs having minimum degree at least 2, where $K_{2} + \overline {K}_{n-2}$ is the join of the 2-vertex complete graph $K_{2}$ and the edgeless graph $\overline {K}_{n-2}$ on $n-2$ vertices. Tomescu [2-connected graphs with minimum general sum-connectivity index, Discrete Appl. Math. 178 (2014) 135–141] proved that the result of Wang et al. holds also for $n\geq 3$ and $-1\leq \alpha . In this paper, it is shown that the aforementioned result of Wang et al. remains valid if the graphs under consideration are connected, $n\geq 6$ and $-1\leq \alpha , where $\alpha _{0}\approx -0.68119$ is the unique real root of the equation $\chi _{_\alpha }(K_{2} + \overline {K}_{4}) - \chi _{_\alpha }(C_{6})=0$ , and $C_{6}$ is the cycle on 6 vertices.

Highlights

  • Throughout this paper, the term ‘‘graph’’ refers to a nontrivial, simple, finite and connected graph

  • A graph with n vertices will be referred as an n-vertex graph

  • We prove that the graph which attains minimum sum–connectivity index [44] for n ≥ 11 in the family of all n-vertex graphs having minimum degree at least 2, attains the minimum general sum– connectivity index χα in the aforementioned graph class for −1 ≤ α < −0.68119 and n ≥ 6

Read more

Summary

INTRODUCTION

Throughout this paper, the term ‘‘graph’’ refers to a nontrivial, simple, finite and connected graph. A. Ali et al.: On the Minimal General Sum-Connectivity Index of Connected Graphs Without Pendant Vertices corresponds to the sum–connectivity index. We prove that the graph which attains minimum sum–connectivity index [44] for n ≥ 11 (minimum harmonic index [15], [45] for n ≥ 4 and minimum general sum–connectivity index χα [42] for −1 ≤ α < −0.867, n ≥ 3) in the family of all n-vertex graphs having minimum degree at least 2, attains the minimum general sum– connectivity index χα in the aforementioned graph class for −1 ≤ α < −0.68119 and n ≥ 6. Since all the graphs considered in this paper are non-trivial and connected (unless otherwise stated), the class of graphs with minimum degree at least 2 is equal to the class of graphs without pendant vertices

STATEMENT OF THE MAIN RESULT AND SOME PRELIMINARY LEMMAS
PROOF OF THEOREM I-A Lemma III-A
CONCLUSION
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.