Geodesic
The quotients between the (revised) Szeged index and Wiener index of graphs
Discrete mathematics & theoretical computer science, Tome 19 (2017-2018) no. 1.

Voir la notice de l'article provenant de la source Episciences

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\geqslant 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{DMTCS_2017_19_1_a11,
     author = {Zhang, Huihui and Chen, Jing and Li, Shuchao},
     title = {The quotients between the (revised) {Szeged} index and {Wiener} index of graphs},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {19},
     number = {1},
     year = {2017-2018},
     doi = {10.23638/DMTCS-19-1-12},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-19-1-12/}
}
TY  - JOUR
AU  - Zhang, Huihui
AU  - Chen, Jing
AU  - Li, Shuchao
TI  - The quotients between the (revised) Szeged index and Wiener index of graphs
JO  - Discrete mathematics & theoretical computer science
PY  - 2017-2018
VL  - 19
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-19-1-12/
DO  - 10.23638/DMTCS-19-1-12
LA  - en
ID  - DMTCS_2017_19_1_a11
ER  - 
%0 Journal Article
%A Zhang, Huihui
%A Chen, Jing
%A Li, Shuchao
%T The quotients between the (revised) Szeged index and Wiener index of graphs
%J Discrete mathematics & theoretical computer science
%D 2017-2018
%V 19
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-19-1-12/
%R 10.23638/DMTCS-19-1-12
%G en
%F DMTCS_2017_19_1_a11
Zhang, Huihui; Chen, Jing; Li, Shuchao. The quotients between the (revised) Szeged index and Wiener index of graphs. Discrete mathematics & theoretical computer science, Tome 19 (2017-2018) no. 1. doi : 10.23638/DMTCS-19-1-12. http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-19-1-12/

Cité par Sources :