The extremal graphs of order trees and their topological indices

DOI10.1016/J.AMC.2021.125988MaRDI QIDQ2242134zbMATH OpenOpenAlexFDO

Authors Rui Song, Peng Wang, Qiongxiang Huang

Publication date 9 November 2021

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

Full work available at URL https://arxiv.org/abs/2010.03981

zbMATH Keywords

extremal graphorder settopological index \(F\) of a graphtree

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12) Extremal problems in graph theory (05C35)

Recommendations

• Extreme Wiener indices of trees with given number of vertices of maximum degree
• On indices of Wiener and anti-Wiener type
• Trees with extremal Wiener indices
• The path and the star as extremal values of vertex-degree-based topological indices among trees
• Ordering trees and connected graphs by their Wiener index

Cites work

• A sharp lower bound on Steiner Wiener index for trees with given diameter
• Bounds on Gutman index
• Extremal trees with respect to the Steiner Wiener index
• Further results on new version of atom-bond connectivity index
• scientific article; zbMATH DE number 5619543 (Why is no real title available?)
• Minimum trees with respect to Wiener-Hosoya index
• Modified Wiener indices of trees
• On indices of Wiener and anti-Wiener type
• On the variable Wiener indices of trees with given maximum degree
• Proximity and average eccentricity of a graph
• Some extremal properties of the degree distance of a graph
• The hyper-Wiener index of trees of order n with diameter d
• The hyper-Wiener index of trees with given parameters.
• The Steiner Wiener index of a graph
• Trees with extremal Wiener indices
• Variable Wiener indices

Cited in

(5)

• On indices of Wiener and anti-Wiener type
• A relation on trees and the topological indices based on subgraph
• EXTREMAL THEORY OF ORDERED GRAPHS
• The extremal graphs of order trees and their topological indices
• Distance sequences to bound the Harary index and other Wiener-type indices of a graph

This page was built for publication: The extremal graphs of order trees and their topological indices

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