Geodesic
Ordering the non-starlike trees with large reverse Wiener indices
Czechoslovak Mathematical Journal, Tome 62 (2012) no. 1, pp. 215-233

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

The reverse Wiener index of a connected graph $G$ is defined as \[ \Lambda (G)=\frac {1}{2}n(n-1)d-W(G), \] where $n$ is the number of vertices, $d$ is the diameter, and $W(G)$ is the Wiener index (the sum of distances between all unordered pairs of vertices) of $G$. We determine the $n$-vertex non-starlike trees with the first four largest reverse Wiener indices for $n\ge 8$, and the $n$-vertex non-starlike non-caterpillar trees with the first four largest reverse Wiener indices for $n\ge 10$.
DOI : 10.1007/s10587-012-0007-8
Classification : 05C12, 05C35, 05C90
Keywords: distance; diameter; Wiener index; reverse Wiener index; trees; starlike trees; caterpillars 
@article{10_1007_s10587_012_0007_8,
     author = {Li, Shuxian and Zhou, Bo},
     title = {Ordering the non-starlike trees with large reverse {Wiener} indices},
     journal = {Czechoslovak Mathematical Journal},
     pages = {215--233},
     publisher = {mathdoc},
     volume = {62},
     number = {1},
     year = {2012},
     doi = {10.1007/s10587-012-0007-8},
     mrnumber = {2899746},
     zbl = {1249.05097},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-012-0007-8/}
}
TY  - JOUR
AU  - Li, Shuxian
AU  - Zhou, Bo
TI  - Ordering the non-starlike trees with large reverse Wiener indices
JO  - Czechoslovak Mathematical Journal
PY  - 2012
SP  - 215
EP  - 233
VL  - 62
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-012-0007-8/
DO  - 10.1007/s10587-012-0007-8
LA  - en
ID  - 10_1007_s10587_012_0007_8
ER  - 
%0 Journal Article
%A Li, Shuxian
%A Zhou, Bo
%T Ordering the non-starlike trees with large reverse Wiener indices
%J Czechoslovak Mathematical Journal
%D 2012
%P 215-233
%V 62
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-012-0007-8/
%R 10.1007/s10587-012-0007-8
%G en
%F 10_1007_s10587_012_0007_8
Li, Shuxian; Zhou, Bo. Ordering the non-starlike trees with large reverse Wiener indices. Czechoslovak Mathematical Journal, Tome 62 (2012) no. 1, pp. 215-233. doi: 10.1007/s10587-012-0007-8

Cité par Sources :