Tricyclic graphs with maximal revised Szeged index
Combinatorics
2013-07-02 v1
Abstract
The revised Szeged index of a graph is defined as where and are, respectively, the number of vertices of lying closer to vertex than to vertex and the number of vertices of lying closer to vertex than to vertex , and is the number of vertices equidistant to and . 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