pith. sign in

arxiv: 1307.0192 · v1 · pith:XAVE3VUBnew · submitted 2013-06-30 · 🧮 math.CO

Tricyclic graphs with maximal revised Szeged index

classification 🧮 math.CO
keywords vertexindexnumberrevisedszegedverticesboundcloser
0
0 comments X
read the original abstract

The revised Szeged index of a graph $G$ is defined as $Sz^*(G)=\sum_{e=uv \in E}(n_u(e)+ n_0(e)/2)(n_v(e)+ n_0(e)/2),$ where $n_u(e)$ and $n_v(e)$ are, respectively, the number of vertices of $G$ lying closer to vertex $u$ than to vertex $v$ and the number of vertices of $G$ lying closer to vertex $v$ than to vertex $u$, and $n_0(e)$ is the number of vertices equidistant to $u$ and $v$. 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.