On the extreme eccentric distance sum of graphs with some given parameters

DOI10.1016/j.dam.2016.01.027zbMath1335.05059OpenAlexW2281434457MaRDI QIDQ277627

Shuchao Li, Yueyu Wu

Publication date: 2 May 2016

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

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

zbMATH Keywords

diameterconnectivitytriangle-free grapheccentric distance sum

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40)

Related Items (14)

On the maximal connective eccentricity index of bipartite graphs with some given parameters ⋮ On connected graphs having the maximum connective eccentricity index ⋮ Connectivity, diameter, minimal degree, independence number and the eccentric distance sum of graphs ⋮ Comparing eccentricity-based graph invariants ⋮ Unnamed Item ⋮ Extremal graphs of given parameters with respect to the eccentricity distance sum and the eccentric connectivity index ⋮ On the extremal graphs of diameter 2 with respect to the eccentric resistance-distance sum ⋮ Extremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sum ⋮ On the maximum value of the eccentric distance sums of cubic transitive graphs ⋮ Some further results on the eccentric distance sum ⋮ On the extremal graphs with respect to the total reciprocal edge-eccentricity ⋮ On eccentric distance sum and degree distance of graphs ⋮ Extremal trees of given segment sequence with respect to some eccentricity-based invariants ⋮ The minimum eccentric distance sum of trees with given distance k-domination number

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On eccentric distance sum and minimum degree
• On the eccentric distance sum of graphs
• On the eccentric distance sum of trees and unicyclic graphs
• Further results on the eccentric distance sum
• The minimum degree distance of graphs of given order and size
• Wiener number of vertex-weighted graphs and a chemical application
• Application of graph theory: Relationship of eccentric connectivity index and Wiener's index with anti-inflammatory activity
• Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes
• Extremal values on the eccentric distance sum of trees
• Computing the eccentric-distance sum for graph operations
• On the sum of all distances in bipartite graphs
• 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 extreme eccentric distance sum of graphs with some given parameters