On the ordering of distance-based invariants of graphs

DOI10.1016/J.AMC.2017.12.015MaRDI QIDQ2423150zbMATH OpenOpenAlexFDO

Authors Muhuo Liu, Kinkar Ch. Das

Publication date 21 June 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2017.12.015

zbMATH Keywords

Wiener indexHarary indexhyper-Wiener index\(Q\)-index

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• Ordering trees by their Wiener indices
• Ordering trees and connected graphs by their Wiener index
• Some new results on distance-based graph invariants
• On distance-based graph invariants
• Extremal properties of distance-based graph invariants for k-trees.

Cites work

• scientific article; zbMATH DE number 7410264 (Why is no real title available?)
• scientific article; zbMATH DE number 6750341 (Why is no real title available?)
• scientific article; zbMATH DE number 6271722 (Why is no real title available?)
• A survey on graphs extremal with respect to distance-based topological indices
• Erratum to ``The trees on \(n \geq 9\) vertices with the first to seventeenth greatest wiener indices are chemical trees
• Extremal unicyclic and bicyclic graphs with respect to Harary index
• Graph distance measures based on topological indices revisited
• Greedy trees, caterpillars, and Wiener-type graph invariants
• Minimal Harary index of graphs with small parameters
• On two eccentricity-based topological indices of graphs
• Ordering trees by their Wiener indices
• Properties of the hyper-Wiener index as a local function
• Recent results on the majorization theory of graph spectrum and topological index theory
• The Laplacian spectral radii of trees with degree sequences
• The number of subtrees of trees with given degree sequence
• The trees on n 9 vertices with the first to seventeenth greatest Wiener indices are chemical trees
• Trees with the seven smallest and eight greatest Harary indices
• Trees with the seven smallest and fifteen greatest hyper-Wiener indices

Cited in

(7)

• The invariance principle for the total length of the nearest-neighbor graph
• Unified extremal results of topological indices and spectral invariants of graphs
• New distance-based graph invariants and relations among them
• Distance sequences to bound the Harary index and other Wiener-type indices of a graph
• Comparative study of distance-based graph invariants
• scientific article; zbMATH DE number 4043871 (Why is no real title available?)
• scientific article; zbMATH DE number 1484045 (Why is no real title available?)

This page was built for publication: On the ordering of distance-based invariants of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2423150)