Maximum and minimum values of inverse degree and forgotten indices on the class of all unicyclic graphs

被引：1
|
作者：
Manian, Mohammad Ali [1 ]
Heidarian, Shahram [1 ]
Haghani, Farhad Khaksar [1 ]
机构：
[1] Islamic Azad Univ, Dept Math, Shahrekord Branch, Shahrekord, Iran
来源：
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2023年 / 20卷 / 01期
关键词：
Graph transformations; unicyclic graphs; forgotten index; inverse degree index; ENERGY;
D O I：
10.1080/09728600.2023.2170298
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
For a connected simple graph G, the inverse degree index and forgotten index are defined as ID(G) = sigma(u & ISIN;V(G) )1/d(u) and F(G) = sigma(uv & ISIN;E(G) )[d(u)(2 )+ d(v)(2)], respectively, where d(u) denotes the degree of vertex u in G. In this article, we use some graph transformations and introduce a method for determining the extremal values of inverse degree index and forgotten index on the class of unicyclic graphs.
引用
收藏
页码：57 / 60
页数：4
相关论文
共 50 条
  • [1] The minimum Wiener index of unicyclic graphs with maximum degree
    Zhang, Shan
    Chen, Xun
    Ma, Zhen-Wei
    Zhang, Xiao-Dong
    Chen, Ya-Hong
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 470
  • [2] Unicyclic graphs with maximum Randie indices
    Hasni, Roslan
    Husin, Nor Hafizah Md
    Du, Zhibin
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 161 - 172
  • [3] Minimum and Maximum Resistance Status of Unicyclic Graphs
    Meiqun CHENG
    Bo ZHOU
    JournalofMathematicalResearchwithApplications, 2022, 42 (05) : 463 - 475
  • [4] The unicyclic graphs with maximum degree resistance distance
    Tu, Jianhua
    Du, Junfeng
    Su, Guifu
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 859 - 864
  • [5] On Extremal Values Of Total Structure Connectivity and Narumi-Katayama Indices on the Class of all Unicyclic and Bicyclic Graphs
    Manian, Mohammad Ali
    Heidarian, Shahram
    Haghani, Farhad Khaksar
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2023, 14 (03): : 171 - 181
  • [6] Maximum Wiener Index of Unicyclic Graphs with Fixed Maximum Degree
    Dong, Hui
    Zhou, Bo
    ARS COMBINATORIA, 2012, 103 : 407 - 416
  • [7] Maximum Detour Index of Unicyclic Graphs with Given Maximum Degree
    Qi, Xuli
    Zhou, Bo
    ARS COMBINATORIA, 2011, 102 : 193 - 200
  • [8] On acyclic and unicyclic conjugated graphs with maximum Zagreb indices
    Li, Shuchao
    Zhao, Qin
    UTILITAS MATHEMATICA, 2011, 86 : 115 - 128
  • [9] The maximum Mostar indices of unicyclic graphs with given diameter
    Liu, Guorong
    Deng, Kecai
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 439
  • [10] Unicyclic and bicyclic graphs having minimum degree distance
    Tomescu, Alexandru Ioan
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (01) : 125 - 130
12345