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] The Szeged and the Wiener index of graphs
    Klavzar, S
    Rajapakse, A
    Gutman, I
    APPLIED MATHEMATICS LETTERS, 1996, 9 (05) : 45 - 49
  • [42] Szeged index of symmetric graphs
    Zerovnik, J
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1999, 39 (01): : 77 - 80
  • [43] On the Szeged Index of monocyclic graphs
    Khadikar, PV
    Kale, PP
    Deshpande, NV
    Agrawal, VK
    JOURNAL OF THE INDIAN CHEMICAL SOCIETY, 2000, 77 (09) : 449 - 452
  • [44] The Estrada index of unicyclic graphs
    Du, Zhibin
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3149 - 3159
  • [45] The Harmonic Index on Unicyclic Graphs
    Zhong, Lingping
    ARS COMBINATORIA, 2012, 104 : 261 - 269
  • [46] On the Randic index of unicyclic graphs
    Gao, JW
    Lu, M
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 53 (02) : 377 - 384
  • [47] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
  • [48] THE GUTMAN INDEX OF UNICYCLIC GRAPHS
    Feng, Lihua
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (03)
  • [49] On the difference between the revised Szeged index and the Wiener index
    Klavzar, Sandi
    Nadjafi-Arani, M. J.
    DISCRETE MATHEMATICS, 2014, 333 : 28 - 34
  • [50] The (revised) Szeged index and the Wiener index of a nonbipartite graph
    Chen, Lily
    Li, Xueliang
    Liu, Mengmeng
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 237 - 246