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] On the quotients between the (revised) Szeged index and Wiener index of graphs
    Zhang, Huihui
    Chen, Jing
    Li, Shuchao
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2017, 19 (01):
  • [22] DETOUR INDEX OF A CLASS OF UNICYCLIC GRAPHS
    Qi, Xuli
    Zhou, Bo
    FILOMAT, 2010, 24 (01) : 29 - 40
  • [23] Bicyclic graphs with maximal edge revised Szeged index
    Lin, Mengmeng
    Chen, Lily
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 225 - 230
  • [24] Cactus graphs with minimum edge revised Szeged index
    Liu, Mengmeng
    Wang, Shujing
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 90 - 96
  • [25] On minimum revised edge Szeged index of bicyclic graphs
    Liu, Mengmeng
    Ji, Shengjin
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 249 - 254
  • [26] A lower bound of revised Szeged index of bicyclic graphs
    Ji, Shengjin
    Liu, Mengmeng
    Wu, Jianliang
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 316 : 480 - 487
  • [27] On the minimum edge-Szeged index of fully-loaded unicyclic graphs
    Liu, Hechao
    Qiu, Zhengping
    Hong, Wenhao
    Tang, Zikai
    DISCRETE MATHEMATICS LETTERS, 2020, 4 : 37 - 41
  • [28] 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
  • [29] 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
  • [30] 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