Note on the Unicyclic Graphs with the First Three Largest Wiener Indices
Kragujevac Journal of Mathematics, Tome 42 (2018) no. 4, p. 533 .

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

Let $G=(V,E)$ be a simple connected graph with vertex set $V$ and edge set $E$. Wiener index $W(G)$ of a graph $G$ is the sum of distances between all pairs of vertices in $G$, i.e., $W(G) = \sum_{\{u,v\}\subseteq G}d_G(u,v)$, where $d_G(u,v)$ is the distance between vertices $u$ and $v$. In this note we give more precisely the unicyclic graphs with the first tree largest Wiener indices, that is, we found another class of graphs with the second largest Wiener index.
Classification : 05C35 05C12
Keywords: Unicyclic graphs, Wiener index, distance, extremal graphs
@article{KJM_2018_42_4_a5,
     author = {E. Glogi\'c and Lj. Pavlovi\'c},
     title = {Note on the {Unicyclic} {Graphs} with the {First} {Three} {Largest} {Wiener} {Indices}},
     journal = {Kragujevac Journal of Mathematics},
     pages = {533 },
     publisher = {mathdoc},
     volume = {42},
     number = {4},
     year = {2018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2018_42_4_a5/}
}
TY  - JOUR
AU  - E. Glogić
AU  - Lj. Pavlović
TI  - Note on the Unicyclic Graphs with the First Three Largest Wiener Indices
JO  - Kragujevac Journal of Mathematics
PY  - 2018
SP  - 533 
VL  - 42
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KJM_2018_42_4_a5/
LA  - en
ID  - KJM_2018_42_4_a5
ER  - 
%0 Journal Article
%A E. Glogić
%A Lj. Pavlović
%T Note on the Unicyclic Graphs with the First Three Largest Wiener Indices
%J Kragujevac Journal of Mathematics
%D 2018
%P 533 
%V 42
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KJM_2018_42_4_a5/
%G en
%F KJM_2018_42_4_a5
E. Glogić; Lj. Pavlović. Note on the Unicyclic Graphs with the First Three Largest Wiener Indices. Kragujevac Journal of Mathematics, Tome 42 (2018) no. 4, p. 533 . http://geodesic.mathdoc.fr/item/KJM_2018_42_4_a5/