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 条
  • [31] On the difference between the revised Szeged index and the Wiener index
    Klavzar, Sandi
    Nadjafi-Arani, M. J.
    DISCRETE MATHEMATICS, 2014, 333 : 28 - 34
  • [32] On the Steiner (Revised) Szeged Index
    Liu, Mengmeng
    Das, Kinkar Chandra
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 579 - 594
  • [33] Use of the Szeged index and the revised Szeged index for measuring network bipartivity
    Pisanski, Tomaz
    Randic, Milan
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (17) : 1936 - 1944
  • [34] Revised Szeged index and revised edge-szeged index of special chemical molecular structures
    Gao, Wei
    Wang, Weifan
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2016, 19 (03) : 495 - 516
  • [35] On extremal cacti with respect to the revised Szeged index
    Wang, Shujing
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 231 - 239
  • [36] On the difference between the (revised) Szeged index and the Wiener index of cacti
    Klavzar, Sandi
    Li, Shuchao
    Zhang, Huihui
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 77 - 89
  • [37] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
  • [38] THE GUTMAN INDEX OF UNICYCLIC GRAPHS
    Feng, Lihua
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (03)
  • [39] On the edge Szeged index of bridge graphs
    Xing, Rundan
    Zhou, Bo
    COMPTES RENDUS MATHEMATIQUE, 2011, 349 (9-10) : 489 - 492
  • [40] Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond
    Li, Shuchao
    Zhang, Huihui
    DISCRETE MATHEMATICS, 2017, 340 (03) : 311 - 324