Geodesic
A New Proof of the Szeged-Wiener Theorem
Kragujevac Journal of Mathematics, Tome 35 (2011) no. 1, p. 165 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

The Wiener index $W(G)$ is the sum of distances between all pairs of vertices of a connected graph $G$. For an edge $e$ of $G$, connecting the vertices $u$ and $v$, the set of vertices lying closer to $u$ than to $v$ is denoted by $N_e(u)$. The Szeged index, $Sz(G)$, is the sum of products $|N_u(e)| \times |N_v(e)|$ over all edges of $G$. A block graph is a graph whose every block is a clique. The Szeged-Wiener theorem states that $Sz(G) = W(G)$ holds if and only if $G$ is a block graph. A new proof of this theorem if offered, by means of which some properties of block graphs could be established.
Classification : 05C12 05C05
Keywords: Szeged index, Wiener index, Block graph 
@article{KJM_2011_35_1_a13,
     author = {H. Khodashenas and M. J. Nadjafi-Arani and A. R. Ashrafi and I. Gutman},
     title = {A {New} {Proof} of the {Szeged-Wiener} {Theorem}},
     journal = {Kragujevac Journal of Mathematics},
     pages = {165 },
     publisher = {mathdoc},
     volume = {35},
     number = {1},
     year = {2011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2011_35_1_a13/}
}
TY  - JOUR
AU  - H. Khodashenas
AU  - M. J. Nadjafi-Arani
AU  - A. R. Ashrafi
AU  - I. Gutman
TI  - A New Proof of the Szeged-Wiener Theorem
JO  - Kragujevac Journal of Mathematics
PY  - 2011
SP  - 165 
VL  - 35
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KJM_2011_35_1_a13/
LA  - en
ID  - KJM_2011_35_1_a13
ER  - 
%0 Journal Article
%A H. Khodashenas
%A M. J. Nadjafi-Arani
%A A. R. Ashrafi
%A I. Gutman
%T A New Proof of the Szeged-Wiener Theorem
%J Kragujevac Journal of Mathematics
%D 2011
%P 165 
%V 35
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KJM_2011_35_1_a13/
%G en
%F KJM_2011_35_1_a13
H. Khodashenas; M. J. Nadjafi-Arani; A. R. Ashrafi; I. Gutman. A New Proof of the Szeged-Wiener Theorem. Kragujevac Journal of Mathematics, Tome 35 (2011) no. 1, p. 165 . http://geodesic.mathdoc.fr/item/KJM_2011_35_1_a13/