Naslov
Reverse Wiener Indices of Graphs of Exactly Two Cycles

Autori
Luo, Wei ; Zhou, Bo ; Trinajstic, Nenad ; Du, Zhibin

Izvornik
Utilitas mathematica (0315-3681) 88 (2012); 189-202

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
reverse Wiener index ; Wiener index ; bicyclic graphs ; diameter

Sažetak
The reverse Wiener index of a connected graph G with n vertices is defined as A(G) =1/2n(n-1)d - W(G), where d and W(G) are respectively the diameter and Wiener index of G. We determine the n-vertex connected graph(s) of exactly two cycles of a vertex in common with the k-th greatest reverse Wiener indices for all k up to three if n = 7, four if n = 8, left perpendicular root n-7/2 right perpendicular + 1 if n >= 9, and the n-vertex connected graph(s) of exactly two vertex-disjoint cycles with the greatest reverse Wiener index. The n-vertex connected graphs with exactly two cycles with the greatest reverse Wiener index are determined for n >= 7.

Izvorni jezik
Engleski

Znanstvena područja
Kemija

POVEZANOST RADA