Croatica Chemica Acta, Vol. 70 No. 3, 1997.
Izvorni znanstveni članak
Graphs Having the Maximal Value of the Szeged Index
Audrey A. Dobrynin
; Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk 630090, Russia
Sažetak
The Szeged index is a new topological index based on distances between the vertices of a graph. The conjecture of Klavžar, Rajapakse and Gutman concerning graphs with the maximal value of the Szeged index is proved. More precisely, a complete bipartite graph K[p/2],[(p+l)/2] has the maximum Szeged index among all the connected graphs on p vertices.
Ključne riječi
Hrčak ID:
135649
URI
Datum izdavanja:
1.9.1997.
Posjeta: 926 *