20 research outputs found
The quotients between the (revised) Szeged index and Wiener index of graphs
Let and be the Szeged index, revised Szeged index and
Wiener index of a graph In this paper, the graphs with the fourth, fifth,
sixth and seventh largest Wiener indices among all unicyclic graphs of order
are characterized; as well the graphs with the first, second,
third, and fourth largest Wiener indices among all bicyclic graphs are
identified. Based on these results, further relation on the quotients between
the (revised) Szeged index and the Wiener index are studied. Sharp lower bound
on is determined for all connected graphs each of which contains
at least one non-complete block. As well the connected graph with the second
smallest value on is identified for containing at least one
cycle.Comment: 25 pages, 5 figure
The extremal unicyclic graphs of the revised edge Szeged index with given diameter
Let be a connected graph. The revised edge 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
, respectively. In this paper, the graphs with minimum revised edge Szeged
index among all the unicyclic graphs with given diameter are characterized.Comment: arXiv admin note: text overlap with arXiv:1805.0657