On the general Z-type index of connected graphs

被引:2
作者
Chen, Chaohui [1 ]
Lin, Wenshui [2 ]
机构
[1] Tongji Univ, Sch Math Sci, Shanghai 200092, Peoples R China
[2] Xiamen Univ, Sch Informat, Xiamen 361005, Peoples R China
基金
中国国家自然科学基金;
关键词
Topological indices; General sum-connectivity index; General platt index; Extremal graphs; BFS-graphs; Majorization theorem; EXTREMAL GRAPHS; TREES; INVARIANTS; RESPECT;
D O I
10.1016/j.disopt.2023.100808
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Let G = (V, E) be a connected graph, and d(u) the degree of vertex u is an element of V. We define the general Z-type index of G as Z(alpha,beta)(G) = Sigma (uv is an element of E) [d (u) + d (v ) - beta](alpha), where alpha and beta 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(pi) the set of connected graphs with degree sequence pi. In the present paper, under different conditions of alpha and beta, we show that: (1) There exists a so-called BFS-graph having extremal Z(alpha,beta) index in C(pi); (2) If pi. 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(alpha,beta) index in C(pi.); (3) The so-called majorization theorem of Z(alpha,beta) holds for trees, unicyclic graphs, and bicyclic graphs. As applications of the above results, we determine the extremal graphs with maximum Z(alpha,beta) index for alpha > 1 and beta <= 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.
引用
收藏
页数:4
相关论文
共 16 条
[1]   On the extremal graphs with respect to bond incident degree indices [J].
Ali, Akbar ;
Dimitrov, Darko .
DISCRETE APPLIED MATHEMATICS, 2018, 238 :32-40
[2]  
Devillers J., 1999, TOPOLOGICAL INDICES
[3]   GRAPH THEORY AND MOLECULAR-ORBITALS - TOTAL PI-ELECTRON ENERGY OF ALTERNANT HYDROCARBONS [J].
GUTMAN, I ;
TRINAJSTIC, N .
CHEMICAL PHYSICS LETTERS, 1972, 17 (04) :535-538
[4]   On reformulated Zagreb indices [J].
Ilic, Aleksandar ;
Zhou, Bo .
DISCRETE APPLIED MATHEMATICS, 2012, 160 (03) :204-209
[5]  
Ji SJ, 2014, MATCH-COMMUN MATH CO, V72, P723
[6]  
Karelson M., 2000, Molecular descriptors in QSAR/QSPR
[7]   Unified extremal results for k-apex unicyclic graphs (trees) [J].
Liu, Muhuo ;
Tomescu, Ioan ;
Liu, Jianping .
DISCRETE APPLIED MATHEMATICS, 2021, 288 :35-49
[8]   Extremal graphs for vertex-degree-based invariants with given degree sequences [J].
Liu, Muhuo ;
Xu, Kexiang ;
Zhang, Xiao-Dong .
DISCRETE APPLIED MATHEMATICS, 2019, 255 :267-277
[9]   On reformulated Zagreb indices [J].
Milicevic, Ante ;
Nikolic, Sonja ;
Trinajstic, Nenad .
MOLECULAR DIVERSITY, 2004, 8 (04) :393-399
[10]  
Tomescu I, 2019, Art Discrete Appl. Math., V2