Bicyclic graphs with maximal revised Szeged index
Combinatorics
2011-04-13 v1
Abstract
The revised Szeged index 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 . Hansen used the AutoGraphiX and made the following conjecture about the revised Szeged index for a connected bicyclic graph of order : Sz^*(G)\leq \{{array}{ll} (n^3+n^2-n-1)/4,& {if $n$ is odd}, (n^3+n^2-n)/4, & {if $n$ is even}. {array}. with equality if and only if is the graph obtained from the cycle by duplicating a single vertex. This paper is to give a confirmative proof to this conjecture.
Keywords
Cite
@article{arxiv.1104.2122,
title = {Bicyclic graphs with maximal revised Szeged index},
author = {Xueliang Li and Mengmeng Liu},
journal= {arXiv preprint arXiv:1104.2122},
year = {2011}
}
Comments
7 pages