On revised Szeged index of a class of unicyclic graphs

被引:1
|
作者
Liu, Hechao [1 ]
机构
[1] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China
关键词
Revised Szeged index; conjugated unicyclic graph; HEXAGONAL CHAINS; WIENER INDEX; RESPECT;
D O I
10.1142/S1793830921501159
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Computing topological indices of graphs is a fundamental and classical topic. Let G be a connected graph. The revised Szeged index S-z*(G) is defined as S-z*(G) = Sigma(e=uv)(is an element of E)((G))(n(u)(e vertical bar G) + n(0)(e vertical bar G)/2) (n(v) (e vertical bar G) + n(0) (e vertical bar G)/2), where n(u) (e vertical bar G) (respectively, n(v) (e vertical bar G) is the number of vertices whose distance to vertex u (respectively, v) is smaller than the distance to vertex v (respectively, u), and n(0)(e vertical bar G) is the number of vertices equidistant from both ends of e. In this paper, we determine the smallest revised Szeged index among all conjugated unicyclic graphs (i.e., unicyclic graphs with perfect matchings), and the corresponding extremal graphs are characterized.
引用
收藏
页数:12
相关论文
共 50 条
  • [21] THE REVISED EDGE SZEGED INDEX OF BRIDGE GRAPHS
    Dong, Hui
    Zhou, Bo
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2012, 41 (04): : 559 - 566
  • [22] On the further relation between the (revised) Szeged index and the Wiener index of graphs
    Zhang, Huihui
    Li, Shuchao
    Zhao, Lifang
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 152 - 164
  • [23] On the Revised Edge-Szeged Index of Graphs
    Liu, Hechao
    You, Lihua
    Tang, Zikai
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 10 (04): : 279 - 293
  • [24] On the revised Szeged index
    Xing, Rundan
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (01) : 69 - 78
  • [25] The extremal Kirchhoff index of a class of unicyclic graphs
    Guo, Qiuzhi
    Deng, Hanyuan
    Chen, Dandan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 713 - 722
  • [26] The Lower Bound of Revised Szeged Index with Respect to Tricyclic Graphs
    Ji, Shengjin
    Hong, Yanmei
    Liu, Mengmeng
    Wang, Jianfeng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (03) : 757 - 778
  • [27] Extremal Structure on Revised Edge-Szeged Index with Respect to Tricyclic Graphs
    Qu, Tongkun
    Ji, Shengjin
    SYMMETRY-BASEL, 2022, 14 (08):
  • [28] Bounds for the Sum-Balaban index and (revised) Szeged index of regular graphs
    Lei, Hui
    Yang, Hua
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 1259 - 1266
  • [29] Revised and edge revised Szeged indices of graphs
    Faghani, Morteza
    Ashrafi, Ali Reza
    ARS MATHEMATICA CONTEMPORANEA, 2014, 7 (01) : 153 - 160
  • [30] Merrifield-Simmons index of a class of unicyclic graphs
    Chen, Shubo
    Liu, Weijun
    UTILITAS MATHEMATICA, 2012, 89 : 319 - 329