English

On extremal cacti with respect to the edge revised Szeged index

Combinatorics 2018-04-18 v1

Abstract

Let GG be a connected graph. The edge revised Szeged index of GG is defined as Sze(G)=e=uvE(G)(mu(eG)+m0(eG)2)(mv(eG)+m0(eG)2)Sz^{\ast}_{e}(G)=\sum\limits_{e=uv\in E(G)}(m_{u}(e|G)+\frac{m_{0}(e|G)}{2})(m_{v}(e|G)+\frac{m_{0}(e|G)}{2}), where mu(eG)m_{u}(e|G) (resp., mv(eG)m_{v}(e|G)) is the number of edges whose distance to vertex uu (resp., vv) is smaller than the distance to vertex vv (resp., uu), and m0(eG)m_{0}(e|G) is the number of edges equidistant from both ends of ee. In this paper, we give the minimal and the second minimal edge revised Szeged index of cacti with order nn and kk cycles, and all the graphs that achieve the minimal and second minimal edge revised Szeged index are identified.

Keywords

Cite

@article{arxiv.1804.06009,
  title  = {On extremal cacti with respect to the edge revised Szeged index},
  author = {Shengjie He and Rong-Xia Hao and Deming Li},
  journal= {arXiv preprint arXiv:1804.06009},
  year   = {2018}
}