English

The extremal unicyclic graphs of the revised edge Szeged index with given diameter

Combinatorics 2023-04-14 v1

Abstract

Let GG be a connected graph. The revised edge 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, respectively. In this paper, the graphs with minimum revised edge Szeged index among all the unicyclic graphs with given diameter are characterized.

Keywords

Cite

@article{arxiv.2304.06241,
  title  = {The extremal unicyclic graphs of the revised edge Szeged index with given diameter},
  author = {Shengjie He and Qiaozhi Geng and Rong-Xia Hao},
  journal= {arXiv preprint arXiv:2304.06241},
  year   = {2023}
}

Comments

arXiv admin note: text overlap with arXiv:1805.06578