Bounds for Symmetric Division Deg Index of Graphs

被引:22
|
作者
Das, Kinkar Ch [1 ]
Matejic, Marjan [2 ]
Milovanovic, Emina [2 ]
Milovanovic, Igor [2 ]
机构
[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
[2] Univ Nis, Fac Elect Engn, A Medvedeva 14, Nish 18000, Serbia
基金
新加坡国家研究基金会;
关键词
Symmetric division deg index; Zagreb indices; multiplicative Zagreb indices; MOLECULAR-ORBITALS; ENERGY;
D O I
10.2298/FIL1903683D
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V, E) be a simple connected graph of order n (>= 2) and size m, where V(G) = {1, 2, ..., n}. Also let Delta = d(1) >= d(2) >= ... >= d(n) = delta > 0, d(i) = d(i), be a sequence of its vertex degrees with maximum degree A and minimum degree 6. The symmetric division deg index, SDD, was defined in [D. VukiCevic, Bond additive modeling 2. Mathematical properties of max-min rodeg index, Croat. Chem. Acta 83 (2010) 261-273) as SDD = SDD(G) = Sigma(i similar to j) d(i)(2)+d(j)(2)/d(i)d(j), where i similar to j means that vertices i and j are adjacent. In this paper we give some new bounds for this topological index. Moreover, we present a relation between topological indices of graph.
引用
收藏
页码:683 / 698
页数:16
相关论文
共 50 条
  • [1] Sharp bounds on the symmetric division deg index of graphs and line graphs
    Liu, Hechao
    Huang, Yufei
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (06)
  • [2] Sharp bounds on the symmetric division deg index of graphs and line graphs
    Hechao Liu
    Yufei Huang
    Computational and Applied Mathematics, 2023, 42
  • [3] New upper bounds for the symmetric division deg index of graphs
    Palacios, Jose Luis
    DISCRETE MATHEMATICS LETTERS, 2019, 2 : 52 - 56
  • [4] On inverse symmetric division deg index of graphs
    Raza, Zahid
    Saha, Laxman
    Das, Kinkar Chandra
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (06) : 3223 - 3236
  • [5] Symmetric Division Deg Index: Extremal Results and Bounds
    Ali, Akbar
    Gutman, Ivan
    Redzepovic, Izudin
    Albalahi, Abeer M.
    Raza, Zahid
    Hamza, Amjad E.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (02) : 263 - 299
  • [6] Bounds of the Symmetric Division Deg Index for Trees and Unicyclic Graphs with A Perfect Matching
    Rajpoot, Abhay
    Selvaganesh, Lavanya
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 11 (03): : 141 - 159
  • [7] Upper and lower bounds of symmetric division deg index
    Vasilyev, Alexander
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2014, 5 (02): : 91 - 98
  • [8] Tricyclic graphs with the minimum symmetric division deg index
    Liu, Chang
    Pan, Yingui
    Li, Jianping
    DISCRETE MATHEMATICS LETTERS, 2020, 3 : 14 - 18
  • [9] On the Inverse Symmetric Division Deg Index of Unicyclic Graphs
    Albalahi, Abeer M.
    Ali, Akbar
    COMPUTATION, 2022, 10 (10)
  • [10] On unicyclic graphs with a given girth and their minimum symmetric division deg index
    Nithya, Palaniyappan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Ali, Akbar
    Raza, Zahid
    Attiya, Adel A.
    DISCRETE MATHEMATICS LETTERS, 2024, 13 : 135 - 142