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 条
  • [21] Some New Properties for Degree-Based Graph Entropies
    Lu, Guoxiang
    Li, Bingqing
    Wang, Lijia
    ENTROPY, 2015, 17 (12) : 8217 - 8227
  • [22] Degree-based stratification of nodes in Graph Neural Networks
    Ali, Ameen
    Wolf, Lior
    Cevikalp, Hakan
    ASIAN CONFERENCE ON MACHINE LEARNING, VOL 222, 2023, 222
  • [23] On the extremal values of general degree-based graph entropies
    Ilic, Aleksandar
    INFORMATION SCIENCES, 2016, 370 : 424 - 427
  • [24] Inequalities between degree- and distance-based graph invariants
    Imran Nadeem
    Hani Shaker
    Journal of Inequalities and Applications, 2018
  • [25] Inequalities between degree- and distance-based graph invariants
    Nadeem, Imran
    Shaker, Hani
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [26] On Analysis and Computation of Degree-Based Topological Invariants for Cyclic Mesh Network
    Zahra, Nida
    Ibrahim, Muhammad
    Siddiqui, Muhammad Kamran
    Shooshtri, Hajar
    JOURNAL OF CHEMISTRY, 2021, 2021
  • [27] DEGREE-BASED INVARIANTS OF MYCIELSKI CONSTRUCTION: IRREGULARITY, TOTAL IRREGULARITY, VARIANCE
    Berberler, Zeynep Nihan
    SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2019, 37 (03): : 747 - 754
  • [28] DEGREE BASED TOPOLOGICAL INVARIANTS OF SPLITTING GRAPH
    Mohanappriya, G.
    Vijayalakshmi, D.
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2019, 68 (02): : 1341 - 1349
  • [29] Degree-Based Entropy for a Non-Kekulean Benzenoid Graph
    Ashraful Alam, Md.
    Ghani, Muhammad Usman
    Kamran, Muhammad
    Shazib Hameed, Muhammad
    Hussain Khan, Riaz
    Baig, A. Q.
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [30] Sub-graph degree-based bridge centrality algorithm
    Ezeh, Chinenye
    Tao, Ren
    Xu, Yan-Jie
    Sun, Shi-Xiang
    Zhe, Li
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2021, 32 (07):