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 条
  • [1] On Some Spectral, Vertex and Edge Degree-Based Graph Invariants
    Milovanovic, I. Z.
    Ciric, V. M.
    Milentijevic, I. Z.
    Milovanovic, E. I.
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (01) : 177 - 188
  • [2] NEW UPPER AND LOWER BOUNDS FOR SOME DEGREE-BASED GRAPH INVARIANTS
    Ghalavand, A.
    Ashrafi, A.
    Gutman, I
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2020, 44 (02): : 181 - 188
  • [3] Degree-based graph construction
    Kim, Hyunju
    Toroczkai, Zoltan
    Erdos, Peter L.
    Miklos, Istvan
    Szekely, Laszlo A.
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (39)
  • [4] On relations between Sombor and other degree-based indices
    Zhao Wang
    Yaping Mao
    Yue Li
    Boris Furtula
    [J]. Journal of Applied Mathematics and Computing, 2022, 68 : 1 - 17
  • [5] On relations between Sombor and other degree-based indices
    Wang, Zhao
    Mao, Yaping
    Li, Yue
    Furtula, Boris
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (01) : 1 - 17
  • [6] Relations between Ordinary and Multiplicative Degree-Based Topological Indices
    Gutman, Ivan
    Milovanovic, Igor
    Milovanovic, Emina
    [J]. FILOMAT, 2018, 32 (08) : 3031 - 3042
  • [7] Extremality of degree-based graph entropies
    Cao, Shujuan
    Dehmer, Matthias
    Shi, Yongtang
    [J]. INFORMATION SCIENCES, 2014, 278 : 22 - 33
  • [8] Relations between distance-based and degree-based topological indices
    Das, Kinkar Ch
    Gutman, Ivan
    Nadjafi-Arani, Mohammad J.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 270 : 142 - 147
  • [9] Generalized Degree-Based Graph Entropies
    Lu, Guoxiang
    [J]. SYMMETRY-BASEL, 2017, 9 (03):
  • [10] Relations between p-Sombor and Other Degree-Based Indices
    Saha, Laxman
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (02) : 533 - 551