Upper and lower bounds for topological indices on unicyclic graphs

被引：2
作者：
Martinez-Perez, Alvaro [1 ]
Rodriguez, Jose M. [2 ]
机构：
[1] Univ Castilla La Mancha, Dept Anal Econ & Finanzas, Avda Real Fabr Seda,S-n, Talavera De La Reina 45600, Toledo, Spain
[2] Univ Carlos III Madrid, Dept Matemat, Ave Univ 30, Leganes 28911, Madrid, Spain
来源：
TOPOLOGY AND ITS APPLICATIONS | 2023年 / 339卷
关键词：
Variable first Zagreb index; Variable sum exdeg index; Multiplicative second Zagreb index; Narumi-Katayama index; Unicyclic graphs; 1ST; 3; SMALLEST; ZAGREB INDEXES; MOLECULAR-ORBITALS; CONNECTIVITY INDEX; EXTREMAL GRAPHS; SUM; VALUES; NUMBER; TREES;
D O I：
10.1016/j.topol.2023.108591
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The aim of this paper is to obtain new inequalities for a large family of topological indices restricted to unicyclic graphs and to characterize the set of extremal unicyclic graphs with respect to them. This family includes variable first Zagreb, variable sum exdeg, multiplicative second Zagreb and Narumi-Katayama indices. Our main results provide upper and lower bounds for these topological indices on unicyclic graphs, fixing or not the maximum degree or the number of pendant vertices. (c) 2023 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http:// creativecommons .org /licenses /by -nc -nd /4 .0/).
引用
收藏
页数：18
相关论文
共 48 条
[1]  
Ali A, 2018, MATCH-COMMUN MATH CO, V80, P5
[2]  
Andova V, 2011, MATCH-COMMUN MATH CO, V65, P685
[3]   Extremal graphs for weights [J].
Bollobás, B ;
Erdos, P ;
Sarkar, A .
DISCRETE MATHEMATICS, 1999, 200 (1-3) :5-19
[4]  
Bollobás B, 1998, ARS COMBINATORIA, V50, P225
[5]  
Borovicanin B, 2017, MATCH-COMMUN MATH CO, V78, P17
[6]  
Cruz R, 2013, MATCH-COMMUN MATH CO, V70, P501
[7]  
Dantzig G.B., 1963, Linear Programming and Extensions, DOI [DOI 10.1515/9781400884179, DOI 10.7249/R366, 10.7249/R366]
[8]   Maximizing the sum of the squares of the degrees of a graph [J].
Das, KC .
DISCRETE MATHEMATICS, 2004, 285 (1-3) :57-66
[9]  
Dimitrov D, 2019, DISCRETE MATH LETT, V1, P42
[10]   Minimum general sum-connectivity index of unicyclic graphs [J].
Du, Zhibin ;
Zhou, Bo ;
Trinajstic, Nenad .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 48 (03) :697-703
12345