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 条
  • [41] A Note on Revised Szeged Index of Graph Operations
    Dehgardi, Nasrin
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 9 (01): : 57 - 63
  • [42] Degree Kirchhoff Index of Unicyclic Graphs
    Feng, Lihua
    Gutman, Ivan
    Yu, Guihai
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 629 - 648
  • [43] Remarks on the Wiener index of unicyclic graphs
    Nasiri R.
    Yousefi-Azari H.
    Darafsheh M.R.
    Ashrafi A.R.
    Ashrafi, A.R. (ashrafi@kashanu.ac.ir), 1600, Springer Verlag (41): : 49 - 59
  • [44] The Sanskruti index of trees and unicyclic graphs
    Deng, Fei
    Jiang, Huiqin
    Liu, Jia-Bao
    Poklukar, Darja Rupnik
    Shao, Zehui
    Wu, Pu
    Zerovnik, Janez
    OPEN CHEMISTRY, 2019, 17 (01): : 448 - 455
  • [45] The vertex PI index and Szeged index of bridge graphs
    Mansour, Toufik
    Schork, Matthias
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1600 - 1606
  • [46] On the sharp bounds of bicyclic graphs regarding edge Szeged index
    Yao, Yan
    Ji, Shengjin
    Li, Guang
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 377
  • [47] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128
  • [48] On minimal energy and Hosoya index of unicyclic graphs
    Li, Shuchao
    Li, Xuechao
    Zhu, Zhongxun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 325 - 339
  • [49] On the Resistance-Harary Index of Unicyclic Graphs
    Chen, Shubo
    Guo, Zhijun
    Zeng, Ting
    Yang, Lihui
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 189 - 198
  • [50] The Harmonic Index for Unicyclic Graphs with Given Girth
    Zhong, Lingping
    Cui, Qing
    FILOMAT, 2015, 29 (04) : 673 - 686