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

tree maximum degree eccentric 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