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 条
  • [31] An increasing sequence of lower bounds for the Estrada index of graphs and matrices
    Carmona, Juan R.
    Rodriguez, Jonnathan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 580 : 200 - 211
  • [32] New bounds on the hyper-Zagreb index for the simple connected graphs
    Elumalai, Suresh
    Mansour, Toufik
    Rostami, Mohammad Ali
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (01) : 166 - 177
  • [33] Sharp Bounds of the Hyper-Zagreb Index on Acyclic, Unicylic, and Bicyclic Graphs
    Gao, Wei
    Jamil, Muhammad Kamran
    Javed, Aisha
    Farahani, Mohammad Reza
    Wang, Shaohui
    Liu, Jia-Bao
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2017, 2017
  • [34] Sharp upper bounds for the F-index of bipartite graphs with a given diameter
    Li, Shuli
    Ge, Jun
    ARS COMBINATORIA, 2019, 146 : 143 - 155
  • [35] Atom-bond connectivity index of graphs: a review over extremal results and bounds
    Ali, Akbar
    Das, Kinkar Ch
    Dimitrov, Darko
    Furtula, Boris
    DISCRETE MATHEMATICS LETTERS, 2021, 5 : 68 - 93
  • [36] Sharp bounds on the reduced second Zagreb index of graphs with given number of cut vertices
    He, Xiaocong
    Li, Shuchao
    Zhao, Qin
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 49 - 63
  • [37] Sharp Bounds on the Generalized Multiplicative First Zagreb Index of Graphs with Application to QSPR Modeling
    Hayat, Sakander
    Asmat, Farwa
    MATHEMATICS, 2023, 11 (10)
  • [39] On the Wiener polarity index of graphs
    Hua, Hongbo
    Das, Kinkar Ch.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 280 : 162 - 167
  • [40] Bounds for the energy of weighted graphs
    Ganie, Hilal A.
    Chat, Bilal A.
    DISCRETE APPLIED MATHEMATICS, 2019, 268 : 91 - 101