On the extremal values of the eccentric distance sum of trees with a given maximum degree

DOI10.1016/J.DAM.2020.03.059zbMath1443.05051OpenAlexW3017307801MaRDI QIDQ777408

Lian-Ying Miao, Shou-Jun Xu, Jing-ru Pang

Publication date: 7 July 2020

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

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

zbMATH Keywords

treemaximum degreeeccentric distance sum

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Distance in graphs (05C12) Vertex degrees (05C07)

Related Items (2)

On the eccentric distance sum of trees with given maximum degree ⋮ On the difference between the eccentric connectivity index and eccentric distance sum of graphs

Cites Work

• On the connective eccentricity index of trees and unicyclic graphs with given diameter
• Some extremal results on the connective eccentricity index of graphs
• On the eccentric distance sum of graphs
• A short and unified proof of Yu et al.'s two results on the eccentric distance sum
• Extremal energies of trees with a given domination number
• On the eccentric distance sum of trees and unicyclic graphs
• On the minimal eccentric connectivity indices of graphs
• Further results on the eccentric distance sum
• A lower bound on the eccentric connectivity index of a graph
• Extremal trees of given segment sequence with respect to some eccentricity-based invariants
• Extremal trees with given degree sequence for the Randić index
• The extremal values of the Wiener index of a tree with given degree sequence
• Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees
• Extremal graphs for inequalities involving domination parameters
• Wiener index versus maximum degree in trees
• Connectivity, diameter, minimal degree, independence number and the eccentric distance sum of graphs
• On the ABC index of connected graphs with given degree sequences
• On the minimal eccentric connectivity indices of bipartite graphs with some given parameters
• Eccentric distance sum: A novel graph invariant for predicting biological and physical properties
• On the extremal values of the eccentric distance sum of trees with a given domination number
• On the extremal eccentric connectivity index of graphs
• On a novel eccentricity-based invariant of a graph
• Extremal values on the eccentric distance sum of trees
• Extremal trees with fixed degree sequence for atom-bond connectivity index
• Eccentric Connectivity Index of Chemical Trees
• On the extremal values of the eccentric distance sum of trees
• On the extremal values of the eccentric distance sum of trees

This page was built for publication: On the extremal values of the eccentric distance sum of trees with a given maximum degree