Back to Search Start Over

Sharp lower bounds on the sum-connectivity index of quasi-tree graphs.

Authors :
Karimi, Amir Taghi
Source :
Discrete Mathematics, Algorithms & Applications; May2022, Vol. 14 Issue 4, p1-10, 10p
Publication Year :
2022

Abstract

The sum-connectivity index of a graph G is defined as the sum of weights 1 / d (u) + d (v) over all edges u v of G , where d (u) and d (v) are the degrees of the vertices u and v in G , respectively. A graph G is called quasi-tree, if there exists u ∈ V (G) such that G − u is a tree. In the paper, we give a sharp lower bound on the sum-connectivity index of quasi-tree graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17938309
Volume :
14
Issue :
4
Database :
Complementary Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
156969955
Full Text :
https://doi.org/10.1142/S1793830921501366