Wiener index and Harary index on pancyclic graphs

2019/06/17 by Huicai Jia, Jia, Huicai, Hongye Song +1
Chemistry · Computer Science · Mathematics · #05C50 #Combinatorics (math.CO) #Computational Drug Discovery Methods #FOS: Mathematics #Graph theory and applications #Synthesis and Properties of Aromatic Compounds

paper · pdf · doi:10.48550/arxiv.1906.06814

openalex publication_date 2019/06/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Wiener index and Harary index are two classic and well-known topological indices for the characterization of molecular graphs. Recently, Yu et al. \citeYYSX established some sufficient conditions for a graph to be pancyclic in terms of the edge number, the spectral radius and the signless Laplacian spectral radius of the graph. In this paper, we give some sufficient conditions for a graph being pancyclic in terms of the Wiener index, the Harary index, the distance spectral radius and the Harary spectral radius of a graph.

Related

• Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph
• Mathematical aspects of Wiener index
• Complexity to Find Wiener Index of Some Graphs
• Wiener index of unicycle graphs with given number of even degree vertices
• Some Sufficient Conditions on Pancyclic Graphs