On the extremal values of the eccentric distance sum of trees

DOI10.1016/j.dam.2015.01.042zbMath1311.05054OpenAlexW1987035561MaRDI QIDQ5919748

Na Cui, Lian-Ying Miao, Qianqiu Cao, Shi-you Pang

Publication date: 22 May 2015

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

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

zbMATH Keywords

independence numberdomination numbermaximum degreeeccentric distance sum

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40) Vertex degrees (05C07)

Related Items (17)

On the maximal connective eccentricity index of bipartite graphs with some given parameters ⋮ Extremal graphs with respect to two distance-based topological indices ⋮ Some edge-grafting transformations on the eccentricity resistance-distance sum and their applications ⋮ Connectivity, diameter, minimal degree, independence number and the eccentric distance sum of graphs ⋮ On the eccentric distance sum of trees with given maximum degree ⋮ Edge-grafting transformations on the average eccentricity of graphs and their applications ⋮ On the extremal total reciprocal edge-eccentricity of trees ⋮ Cacti with maximum eccentricity resistance-distance sum ⋮ On the extremal graphs of diameter 2 with respect to the eccentric resistance-distance sum ⋮ On the extremal values of the eccentric distance sum of trees with a given domination number ⋮ Extremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sum ⋮ Some further results on the eccentric distance sum ⋮ General degree-eccentricity index of trees ⋮ Extremal trees of given segment sequence with respect to some eccentricity-based invariants ⋮ On the extremal values of the eccentric distance sum of trees with a given maximum degree ⋮ The minimum eccentric distance sum of trees with given distance k-domination number ⋮ On the minimum eccentric distance sum of bipartite graphs with some given parameters

Cites Work

• Unnamed Item
• Unnamed Item
• On the eccentric connectivity index of a graph
• 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
• The eccentric connectivity index of nanotubes and nanotori
• On the eccentric distance sum of trees and unicyclic graphs
• Further results on the eccentric distance sum
• On graphs having domination number half their order
• Extremal graphs for inequalities involving domination parameters
• Application of graph theory: Relationship of eccentric connectivity index and Wiener's index with anti-inflammatory activity
• Eccentric distance sum: A novel graph invariant for predicting biological and physical properties
• Extremal values on the eccentric distance sum of trees
• On the corona of two graphs
• Distance in graphs
• Eccentric Connectivity Index of Chemical Trees
• On the extremal values of the eccentric distance sum of trees
• Wiener index of trees: Theory and applications

This page was built for publication: On the extremal values of the eccentric distance sum of trees