On the general sum-connectivity index of connected graphs with given order and girth

Ioan Tomescu


In this paper, we show that in the class
of connected graphs $G$ of order $n\geq 3$ having girth at least equal to $k$, $3\leq k\leq n$, the unique graph $G$ having minimum general sum-connectivity index $\chi _{\alpha }(G)$ consists of $C_{k}$ and $n-k$ pendant vertices adjacent to a unique vertex of $C_{k}$, if $-1\leq \alpha <0$.
This property does not hold for zeroth-order general Randi\' c index $^{0}R_{\alpha}(G)$.


Girth, pendant vertex, general sum-connectivity index, zeroth-order general Randic index, subadditive function, convex function, Jensen's inequality

Full Text:


DOI: http://dx.doi.org/10.5614/ejgta.2016.4.1.1


  • There are currently no refbacks.

ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats