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 条
  • [41] M-polynomials and degree-based topological indices of tadpole graph
    Chaudhry, Faryal
    Husin, Mohamad Nazri
    Afzal, Farkhanda
    Afzal, Deeba
    Cancan, Murat
    Farahani, Mohammad Reza
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (07): : 2059 - 2072
  • [42] RETRACTION: Degree-Based Graph Invariants of some Chemical Structures for the Treatment of Corona Virus (Retraction of Vol 2022, art no 1847588, 2022)
    Amin, S.
    Ali, H.
    Rehman, A.
    Mousa, A. A. A.
    Andualem, M.
    JOURNAL OF FUNCTION SPACES, 2024, 2024
  • [43] M-polynomial and degree-based topological indices and line graph of hex board graph
    Amin, Shahid
    Rehman, Muhammad Aziz Ur
    Aldemir, Mehmet Serif
    Cancan, Murat
    Farahani, Mohammad Reza
    EURASIAN CHEMICAL COMMUNICATIONS, 2020, 2 (12): : 1156 - 1163
  • [44] On Relations between Atom-Bond Sum-Connectivity Index and other Degree-Based Indices
    Swathi, Shetty
    Udupa, N. V. Sayinath
    Rakshith, B. R.
    Anusha, Laxmana
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (04): : 283 - 295
  • [45] A COMPILATION OF RELATIONS BETWEEN GRAPH INVARIANTS - SUPPLEMENT-1
    BRIGHAM, RC
    DUTTON, RD
    NETWORKS, 1991, 21 (04) : 421 - 455
  • [46] On some degree-and-distance-based graph invariants of trees
    Gutman, Ivan
    Furtula, Boris
    Das, Kinkar Ch.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 289 : 1 - 6
  • [47] Characteristic Polynomial of Power Graph for Dihedral Groups Using Degree-Based Matrices
    Romdhini, Mamika Ujianita
    Nawawi, Athirah
    Al-Sharqi, Faisal
    Al-Quran, Ashraf
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2024, 20 (02): : 328 - 335
  • [48] Some bounds on the largest eigenvalue of degree-based weighted adjacency matrix of a graph
    Gao, Jing
    Yang, Ning
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 21 - 31
  • [49] Some polynomials and degree-based topological indices of molecular graph and line graph of Titanium dioxide nanotubes
    Tousi, Jaber Ramezani
    Ghods, Masoud
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2024, 45 (01): : 95 - 106
  • [50] Degree-based energies of trees
    Shao, Yanling
    Gao, Yubin
    Gao, Wei
    Zhao, Xuan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 621 : 18 - 28