A sharp lower bound for the Wiener index of a graph
Balakrishnan, R., N. S. Sridharan, K. Viswanathan Iyer
Abstract
Open-access reader
Balakrishnan, R., N. S. Sridharan, K. Viswanathan Iyer
Abstract
Open-access reader
Given a simple connected undirected graph G, the Wiener index W(G) of G is defined as half the sum of the distances over all pairs of vertices of G. In practice, G corresponds to what is known as the molecular graph of an organic compound. We obtain a sharp lower bound for W(G) of an arbitrary graph in terms of the order, size and diameter of G.
OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Given a simple connected undirected graph G, the Wiener index W(G) of G is defined as half the sum of the distances over all pairs of vertices of G. In practice, G corresponds to what is known as the molecular graph of an organic compound. We obtain a sharp lower bound for W(G) of an arbitrary graph in terms of the order, size and diameter of G.
Key concepts: Wiener index, Combinatorics, Graph, Mathematics, Upper and lower bounds, Bound graph, Connectivity, Topological index