New bounds of degree-based topological indices for some classes of c-cyclic graphs

被引:18
|
作者
Bianchi, Monica [1 ]
Cornaro, Alessandra [1 ]
Palacios, Jose Luis [2 ]
Torriero, Anna [1 ]
机构
[1] Catholic Univ, Dept Math & Econometr, Milan, Italy
[2] Univ New Mexico, Dept Elect & Comp Engn, Albuquerque, NM 87131 USA
关键词
Majorization; Schur-convex functions; c-cyclic graphs; Zagreb indices; ZAGREB INDEXES; MOLECULAR-ORBITALS; BICYCLIC GRAPHS; MAJORIZATION; DIAMETER; VALUES; TREES;
D O I
10.1016/j.dam.2014.10.037
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Making use of a majorization technique for a suitable class of graphs, we derive upper and lower bounds for some topological indices depending on the degree sequence over all vertices, namely the first general Zagreb index and the first multiplicative Zagreb index. Specifically, after characterizing c-cyclic graphs (0 <= c <= 6) as those whose degree sequence belongs to particular subsets of R-n, we identify the maximal and minimal vectors of these subsets with respect to the majorization order. This technique allows us to determine lower and upper bounds of the above indices recovering some existing results in the literature as well as obtaining new ones. (C) 2015 Published by Elsevier B.V.
引用
收藏
页码:62 / 75
页数:14
相关论文
共 50 条
  • [21] Mapping Connectivity Patterns: Degree-Based Topological Indices of Corona Product Graphs
    Ali, Nasir
    Kousar, Zaeema
    Safdar, Maimoona
    Tolasa, Fikadu Tesgara
    Suleiman, Enoch
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2023, 2023
  • [22] Comparative Study of Generalized Sum Graphs via Degree-Based Topological Indices
    Javaid, Muhammad
    Javed, Saira
    Bonyah, Ebenezer
    [J]. JOURNAL OF MATHEMATICS, 2022, 2022
  • [23] The Degree-Based Topological Indices for Two Special Families of Graphs of Diameter Three
    Khalid, Aqsa
    Kausar, Nasreen
    Munir, Mohammad
    Aydi, Hassen
    Kousar, Sajida
    Gaba, Yae Ulrich
    [J]. ADVANCES IN MATHEMATICAL PHYSICS, 2021, 2021
  • [24] Degree-based topological indices of boron nanotubes
    Lal, Sohan
    Negi, Shriya
    Bhat, Vijay Kumar
    [J]. AIP ADVANCES, 2023, 13 (10)
  • [25] Relations Between Sombor Index and some Degree-Based Topological Indices
    Filipovski, Slobodan
    [J]. IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (01): : 19 - 26
  • [26] Asymptotic Distribution of Degree-Based Topological Indices
    Yuan, Mingao
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (01) : 135 - 196
  • [27] On Degree-Based Topological Indices of Carbon Nanocones
    Sharma, Karnika
    Bhat, Vijay Kumar
    Sharma, Sunny Kumar
    [J]. ACS OMEGA, 2022, : 45562 - 45573
  • [28] Extremal problems for degree-based topological indices
    Tang, Yunfang
    West, Douglas B.
    Zhou, Bo
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 203 : 134 - 143
  • [29] Topological properties of Graphene using some novel neighborhood degree-based topological indices
    Mondal, Sourav
    De, Nilanjan
    Pal, Anita
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS FOR INDUSTRY, 2019, 11 (01):
  • [30] Degree-based topological indices of hexagonal nanotubes
    Tomáš Vetrík
    [J]. Journal of Applied Mathematics and Computing, 2018, 58 : 111 - 124