2014/09/06 by Kalyani Das, Das, Kalyani
Computer Science · Mathematics · #05C12 #05C85 #Computational Drug Discovery Methods #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems #Graph theory and applications
paper · pdf · doi:10.48550/arxiv.1409.1987
openalex publication_date 2014/09/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The Wiener index is one of the oldest graph parameter which is used to study molecular-graph-based structure. This parameter was first proposed by Harold Wiener in 1947 to determining the boiling point of paraffin. The Wiener index of a molecular graph measures the compactness of the underlying molecule. This parameter is wide studied area for molecular chemistry. It is used to study the physio-chemical properties of the underlying organic compounds. The Wiener index of a connected graph is denoted by W(G) and is defined as, that is W(G) is the sum of distances between all pairs (ordered) of vertices of G. In this paper, we give the algorithmic idea to find the Wiener index of some graphs, like cactus graphs and intersection graphs, viz. interval, circular-arc, permutation, trapezoid graphs.