Relations between degree-based graph invariants

被引:0
|
作者
Hua, Hongbo [1 ]
Hu, Xiaolan [2 ]
机构
[1] Huaiyin Inst Technol, Fac Math & Phys, Huaian 223003, Jiangsu, Peoples R China
[2] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
基金
中国国家自然科学基金;
关键词
The second Zagreb index; Lanzhou index; Forgotten index; Independence number; Bounds; DISTANCE SUM; INDEX; DIFFERENCE; RESPECT; BOUNDS;
D O I
10.1016/j.dam.2022.12.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider the relations between three degree-based graph invariants, namely, the second Zagreb index M2(G), forgotten index F(G) and Lanzhou index Lz(G) for a general graph G and a tree T. We prove that for a graph G with independence number alpha(G), there exists F(G)- Lz(G) F(G) + Lz(G) 2 alpha(G) <= M2(G) <= 2 with both equalities holding if and only if G is the complete graph or empty graph. Moreover, we prove that for a tree T, there exists F(T) + Lz(T) M2(T) <= 3 with equality if and only if T is the path of order 3.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:60 / 67
页数:8
相关论文
共 50 条
  • [31] Multiplicative degree-based topological indices and line graph of hex board graph
    Amin, Shahid
    Rehman, Muhammad Aziz Ur
    Farahani, Mohammad Reza
    Cancan, Murat
    Aldemir, Mehmet Serif
    EURASIAN CHEMICAL COMMUNICATIONS, 2020, 2 (11): : 1137 - 1145
  • [32] Degree-Based Graph Entropy in Structure-Property Modeling
    Mondal, Sourav
    Das, Kinkar Chandra
    ENTROPY, 2023, 25 (07)
  • [33] Degree-based topological indices of the idempotent graph of the ring Zn
    Mondal, Osman Gani
    Abu Nayeem, Sk. Md.
    EXAMPLES AND COUNTEREXAMPLES, 2024, 6
  • [34] Topological Properties of Degree-Based Invariants via M-Polynomial Approach
    Alsulami, Samirah
    Hussain, Sabir
    Afzal, Farkhanda
    Farahani, Mohammad Reza
    Afzal, Deeba
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [35] Ordering Acyclic Connected Structures of Trees Having Greatest Degree-Based Invariants
    Kanwal, S.
    Siddiqui, M. K.
    Bonyah, E.
    Shaikh, T. S.
    Irshad, I.
    Khalid, S.
    COMPLEXITY, 2022, 2022
  • [36] On relations between the modified hyper-Wiener index and some degree-based indices of trees
    Altindag, S. B. Bozkurt
    Milovanovic, I.
    Milovanovic, E.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [37] On Some Vertex-Degree-Based Graph Invariants
    Horoldagva, Batmend
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (03) : 723 - 730
  • [38] Topological Structure of Extremal Graphs on the First Degree-Based Graph Entropies
    Yan, Jingzhi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (02) : 275 - 284
  • [39] The asymptotic value of graph energy for random graphs with degree-based weights
    Li, Xueliang
    Li, Yiyang
    Song, Jiarong
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 481 - 488
  • [40] Algorithms and architecture support of degree-based quantization for graph neural networks
    Guo, Yilong
    Chen, Yuxuan
    Zou, Xiaofeng
    Yang, Xulei
    Gu, Yuandong
    JOURNAL OF SYSTEMS ARCHITECTURE, 2022, 129