English

Tricyclic graphs with maximal revised Szeged index

Combinatorics 2013-07-02 v1

Abstract

The revised Szeged index of a graph GG is defined as Sz(G)=e=uvE(nu(e)+n0(e)/2)(nv(e)+n0(e)/2),Sz^*(G)=\sum_{e=uv \in E}(n_u(e)+ n_0(e)/2)(n_v(e)+ n_0(e)/2), where nu(e)n_u(e) and nv(e)n_v(e) are, respectively, the number of vertices of GG lying closer to vertex uu than to vertex vv and the number of vertices of GG lying closer to vertex vv than to vertex uu, and n0(e)n_0(e) is the number of vertices equidistant to uu and vv. In this paper, we give an upper bound of the revised Szeged index for a connected tricyclic graph, and also characterize those graphs that achieve the upper bound.

Keywords

Cite

@article{arxiv.1307.0192,
  title  = {Tricyclic graphs with maximal revised Szeged index},
  author = {Lily Chen and Xueliang Li and Mengmeng Liu},
  journal= {arXiv preprint arXiv:1307.0192},
  year   = {2013}
}

Comments

14 pages. arXiv admin note: text overlap with arXiv:1104.2122

R2 v1 2026-06-22T00:43:07.726Z