Some new upper bounds for the inverse sum indeg index of graphs

被引：9
|
作者：
Ali, Akbar [1 ,2 ]
Matejic, Marjan [3 ]
Milovanovic, Emina [3 ]
Milovanovic, Igor [3 ]
机构：
[1] Univ Hail, Coll Sci, Hail, Saudi Arabia
[2] Univ Management & Technol, Knowledge Unit Sci, Sialkot, Pakistan
[3] Univ Nis, Fac Elect Engn, POB 73, Nish 18000, Serbia
来源：
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS | 2020年 / 8卷 / 01期
关键词：
vertex-degree-based topological indices; inverse sum indeg index; Zagreb indices; multiplicative Zagreb indices; MOLECULAR-ORBITALS;
D O I：
10.5614/ejgta.2020.8.1.5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G = (V, E) be a simple connected graph with the vertex set V = {1, 2, . . . , n} and sequence of vertex degrees (d(1), d(2), . . . , d(n)) where di denotes the degree of a vertex i is an element of V. With i similar to j, we denote the adjacency of the vertices i and j in the graph G. The inverse sum indeg (ISI) index of the graph G is defined as ISI(G) = Sigma(i similar to j)d(i)d(j)/d(i)+d(j). Some new upper bounds for the ISI index are obtained in this paper.
引用
收藏
页码：59 / 70
页数：12
相关论文
共 50 条
  • [31] Large trees with maximal inverse sum indeg index have no vertices of degree 2 or 3
    Wu, Yuehan
    Hong, Chengxi
    Fu, Peifang
    Lin, Wenshui
    DISCRETE APPLIED MATHEMATICS, 2025, 360 : 131 - 138
  • [32] New Bounds for the Randic Index of Graphs
    Atapour, Maryam
    Jahanbani, Akbar
    Khoeilar, Rana
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [33] Bounds for Symmetric Division Deg Index of Graphs
    Das, Kinkar Ch
    Matejic, Marjan
    Milovanovic, Emina
    Milovanovic, Igor
    FILOMAT, 2019, 33 (03) : 683 - 698
  • [34] The bounds of the sum of cubes of degrees of graphs
    Liu, Zhongzhu
    Chen, Yizhi
    Ma, Qinghua
    ARS COMBINATORIA, 2018, 138 : 45 - 50
  • [35] Sharp upper bounds for the F-index of bipartite graphs with a given diameter
    Li, Shuli
    Ge, Jun
    ARS COMBINATORIA, 2019, 146 : 143 - 155
  • [36] Some new lower bounds for augmented Zagreb index
    Furtula, Boris
    Gutman, Ivan
    Matejic, Marjan
    Milovanovic, Emina
    Milovanovic, Igor
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) : 405 - 415
  • [37] Sum of Powers of the Degrees of Graphs: Extremal Results and Bounds
    Ali, Akbar
    Gutman, Ivan
    Milovanovic, Emina
    Milovanovic, Igor
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 80 (01) : 5 - 84
  • [38] 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
  • [39] On the variable inverse sum deg index
    Molina, Edil D.
    Bosch, Paul
    Sigarreta, Jose M.
    Touris, Eva
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (05) : 8800 - 8813
  • [40] Upper Bounds of Zagreb Connection Indices of Tensor and Strong Product on Graphs
    Ali, Usman
    Javaid, M.
    PUNJAB UNIVERSITY JOURNAL OF MATHEMATICS, 2020, 52 (04): : 89 - 100
12345