ProV Logo
0
The quotients between the (revised) Szeg...
Zhang, Huihui...

Free

The quotients between the (revised) Szeged index and Wiener index of graphs by Zhang, Huihui ( Author )
Lemonjar Open Access
N.A
20-06-2016
Let Sz(G),Sz∗(G) and W(G) be the Szeged index, revised Szeged index and Wiener index of a graph G. In this paper, the graphs with the fourth, fifth, sixth and seventh largest Wiener indices among all unicyclic graphs of order n⩾10 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 Sz(G)/W(G) 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 Sz∗(G)/W(G) is identified for G containing at least one cycle.
-
Article
pdf
36.88 KB
English
-
MYR 0.01
-
https://arxiv.org/abs/1606.05950
Share this eBook