Leonid S. Melnikov

Learn More
The Wiener index, W , is the sum of distances between all pairs of vertices in a graph G. The quadratic line graph is defined as L(L(G)), where L(G) is the line graph of G. A generalized star S is a tree consisting of ∆ ≥ 3 paths with the unique common endvertex. A relation between the Wiener index of S and of its quadratic graph is presented. It is shown(More)
The Wiener number, W (G), is the sum of the distances of all pairs of vertices in a graph G. Infinite families of graphs with increasing cyclomatic number and the property W (G) = W (L(G)) are presented, where L(G) denotes the line graph of G. This gives a positive (partial) answer to an open question posed in an earlier paper by Gutman, Jovašević, and(More)