
arXiv: 2302.01905
Abstract The atom-bond sum-connectivity (ABS) index of a graph G G with edges e 1 , … , e m {e}_{1},\ldots ,{e}_{m} is the sum of the numbers 1 − 2 ( d e i + 2 ) − 1 \sqrt{1-2{\left({d}_{{e}_{i}}+2)}^{-1}} over 1 ≤ i ≤ m 1\le i\le m , where d e i {d}_{{e}_{i}} is the number of edges adjacent to e i {e}_{i} . In this article, we study the maximum values of the ABS index over graphs with given parameters. More specifically, we determine the maximum ABS index of connected graphs of a given order with a fixed (i) minimum degree, (ii) maximum degree, (iii) chromatic number, (iv) independence number, or (v) number of pendent vertices. We also characterize the graphs attaining the maximum ABS values in all of these classes.
Extremal problems in graph theory, pendent vertex, Vertex degrees, 05C07, 05C09, 05C35, 510, 05c07, Sonstiges, 05c09, Graphical indices (Wiener index, Zagreb index, Randić index, etc.), chromatic number, General Mathematics (math.GM), Mathematik, QA1-939, FOS: Mathematics, topological index, 05c35, independence number, Mathematics - General Mathematics, Mathematics, atom-bond sum-connectivity
Extremal problems in graph theory, pendent vertex, Vertex degrees, 05C07, 05C09, 05C35, 510, 05c07, Sonstiges, 05c09, Graphical indices (Wiener index, Zagreb index, Randić index, etc.), chromatic number, General Mathematics (math.GM), Mathematik, QA1-939, FOS: Mathematics, topological index, 05c35, independence number, Mathematics - General Mathematics, Mathematics, atom-bond sum-connectivity
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 8 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
