On the general Z-type index of connected graphs
Let G=(V,E) be a connected graph, and d(u) the degree of vertex u∈V. We define the general Z-type index of G as Zα,β(G)=∑uv∈E[d(u)+d(v)−β]α, where α and β are two real numbers. This generalizes several famous topological indices, such as the first and second Zagreb indices, the general sum-connectiv...
Gespeichert in:
Veröffentlicht in: | Discrete optimization 2023-11, Vol.50, p.100808, Article 100808 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Let G=(V,E) be a connected graph, and d(u) the degree of vertex u∈V. We define the general Z-type index of G as Zα,β(G)=∑uv∈E[d(u)+d(v)−β]α, where α and β are two real numbers. This generalizes several famous topological indices, such as the first and second Zagreb indices, the general sum-connectivity index, the reformulated first Zagreb index, and the general Platt index, which have successful applications in QSPR/QSAR research. Hence, we are able to study these indices in a unified approach.
Let C(π) the set of connected graphs with degree sequence π. In the present paper, under different conditions of α and β, we show that:
(1) There exists a so-called BFS-graph having extremal Zα,β index in C(π);
(2) If π is the degree sequence of a tree, a unicyclic graph, or a bicyclic graph, with minimum degree 1, then there exists a special BFS-graph with extremal Zα,β index in C(π);
(3) The so-called majorization theorem of Zα,β holds for trees, unicyclic graphs, and bicyclic graphs.
As applications of the above results, we determine the extremal graphs with maximum Zα,β index for α>1 and β≤2 in the set of trees, unicyclic graphs, and bicyclic graphs with given number of pendent vertices, maximum degree, independence number, matching number, and domination number, respectively. These extend the main results of some published papers. |
---|---|
ISSN: | 1572-5286 1873-636X |
DOI: | 10.1016/j.disopt.2023.100808 |