Wiener index, Harary index and graph properties

DOI10.1016/J.DAM.2017.01.028zbMath1465.05035OpenAlexW2594386151MaRDI QIDQ2030437

Xiaomin Zhu, Li-Hua Feng, Wei-jun Liu

Publication date: 7 June 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2017.01.028

zbMATH Keywords

graph propertiesWiener indexdegree sequenceHarary index

Mathematics Subject Classification ID

Distance in graphs (05C12) Vertex degrees (05C07) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Related Items (24)

The first Zagreb index, reciprocal degree distance and Hamiltonian-connectedness of graphs ⋮ Peripheral Wiener index of trees and related questions ⋮ Unnamed Item ⋮ Wiener index and Harary index on Hamilton-connected graphs with large minimum degree ⋮ Wiener index and vulnerability parameters of graphs ⋮ Extremal problems on distance spectra of graphs ⋮ Maximum external Wiener index of graphs ⋮ Reciprocal degree distance and graph properties ⋮ On the peripheral Wiener index of graphs ⋮ On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs ⋮ A note on extremal trees with degree conditions ⋮ On sufficient topological indices conditions for properties of graphs ⋮ Sufficient conditions for \(k\)-leaf-connected graphs in terms of the first Zagreb index, the reciprocal degree distance and the forgotten topological index ⋮ Some sufficient conditions on \(k\)-connected graphs ⋮ Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable ⋮ Minimum of product of Wiener and Harary indices ⋮ The \(Q\)-index and connectivity of graphs ⋮ Some results on vulnerability parameters and Wiener-type indices ⋮ A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree ⋮ Analyzing lattice networks through substructures ⋮ Vertex-based and edge-based centroids of graphs ⋮ On extremal bipartite graphs with given number of cut edges ⋮ Wiener-type invariants on graph properties ⋮ On hyper-Zagreb index conditions for hamiltonicity of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the further relation between the (revised) Szeged index and the Wiener index of graphs
• Some edge-grafting transformations on the eccentricity resistance-distance sum and their applications
• The connectivity and the Harary index of a graph
• Best monotone degree conditions for graph properties: a survey
• Harary index and some Hamiltonian properties of graphs
• Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number
• On n-Hamiltonian graphs
• A method in graph theory
• On the sum of all distances in bipartite graphs
• On Hamilton's ideals
• WIENER INDEX AND TRACEABLE GRAPHS
• The Harary index of trees
• WIENER INDEX ON TRACEABLE AND HAMILTONIAN GRAPHS
• On the sum of all distances in a graph or digraph
• Eccentric Connectivity Index of Chemical Trees
• A note on K-path hamiltonian graphs
• n-Hamiltonian graphs
• Wiener index of trees: Theory and applications

This page was built for publication: Wiener index, Harary index and graph properties