On extremal cacti with respect to the edge revised Szeged index
Combinatorics
2018-04-18 v1
Abstract
Let be a connected graph. The edge revised Szeged index of is defined as , where (resp., ) is the number of edges whose distance to vertex (resp., ) is smaller than the distance to vertex (resp., ), and is the number of edges equidistant from both ends of . In this paper, we give the minimal and the second minimal edge revised Szeged index of cacti with order and cycles, and all the graphs that achieve the minimal and second minimal edge revised Szeged index are identified.
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}
}