On the General Z-type Index of Connected Graphs
Chaohui Chen,Wenshui Lin
DOI: https://doi.org/10.1016/j.disopt.2023.100808
IF: 1.509
2023-01-01
Discrete Optimization
Abstract: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 ) = ∑ u v ∈ 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.