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 条
  • [1] On Sum Degree-Based Topological Indices of Some Connected Graphs
    Hussain, Muhammad Tanveer
    Iqbal, Navid
    Babar, Usman
    Rashid, Tabasam
    Alam, Md Nur
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [2] On Degree-Based Topological Indices for Bicyclic Graphs
    Tache, Rozica-Maria
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (01) : 99 - 116
  • [3] On Degree-Based Topological Indices of Toeplitz Graphs
    Iqbal, R. M. K.
    Ahmad, M.
    Qayyum, A.
    Supadi, S. S.
    Hussain, M. J.
    Raza, S.
    [J]. INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2023, 21
  • [4] Some degree-based topological indices and (normalized Laplacian) energy of graphs
    Yan, Zimo
    Zheng, Xie
    Li, Jianping
    [J]. DISCRETE MATHEMATICS LETTERS, 2023, 11 : 19 - 26
  • [5] On Degree-Based Topological Indices for Strong Double Graphs
    Rafiullah, Muhammad
    Siddiqui, Hafiz Muhammad Afzal
    Siddiqui, Muhammad Kamran
    Dhlamini, Mlamuli
    [J]. JOURNAL OF CHEMISTRY, 2021, 2021
  • [6] On the bounds of degree-based topological indices of the Cartesian product of F-sum of connected graphs
    Muhammad Imran
    Shakila Baby
    Hafiz Muhammad Afzal Siddiqui
    Muhammad Kashif Shafiq
    [J]. Journal of Inequalities and Applications, 2017
  • [7] On the bounds of degree-based topological indices of the Cartesian product of &ITF&IT-sum of connected graphs
    Imran, Muhammad
    Baby, Shakila
    Siddiqui, Hafiz Muhammad Afzal
    Shafiq, Muhammad Kashif
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [8] Entropy of Weighted Graphs with the Degree-Based Topological Indices as Weights
    Kazemi, Ramin
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (01) : 69 - 80
  • [9] Degree-Based Topological Indices
    Gutman, Ivan
    [J]. CROATICA CHEMICA ACTA, 2013, 86 (04) : 351 - 361
  • [10] On the Degree-Based Topological Indices of Some Derived Networks
    Ali, Haidar
    Binyamin, Muhammad Ahsan
    Shafiq, Muhammad Kashif
    Gao, Wei
    [J]. MATHEMATICS, 2019, 7 (07)