English

Bicyclic graphs with maximal revised Szeged index

Combinatorics 2011-04-13 v1

Abstract

The revised Szeged index Sz(G)Sz^*(G) is defined as Sz(G)=e=uvE(nu(e)+n0(e)/2)(nv(e)+n0(e)/2),Sz^*(G)=\sum_{e=uv \in E}(n_u(e)+ n_0(e)/2)(n_v(e)+ n_0(e)/2), where nu(e)n_u(e) and nv(e)n_v(e) are, respectively, the number of vertices of GG lying closer to vertex uu than to vertex vv and the number of vertices of GG lying closer to vertex vv than to vertex uu, and n0(e)n_0(e) is the number of vertices equidistant to uu and vv. Hansen used the AutoGraphiX and made the following conjecture about the revised Szeged index for a connected bicyclic graph GG of order n6n \geq 6: 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 GG is the graph obtained from the cycle Cn1C_{n-1} 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

R2 v1 2026-06-21T17:52:44.083Z