On the extremal values of the eccentric distance sum of trees

DOI10.1016/J.JMAA.2012.01.022zbMath1241.05055OpenAlexW1981903721MaRDI QIDQ5891484

No author found.

Publication date: 29 March 2012

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jmaa.2012.01.022

zbMATH Keywords

treediameterperfect matching\(m\)-matchingthe eccentric distance sum

Mathematics Subject Classification ID

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

Related Items (30)

On the maximal connective eccentricity index of bipartite graphs with some given parameters ⋮ On the extreme eccentric distance sum of graphs with some given parameters ⋮ The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains ⋮ On connected graphs having the maximum connective eccentricity index ⋮ 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 ⋮ Extremal values on the eccentric distance sum of trees ⋮ Computing the eccentric-distance sum for graph operations ⋮ Extremal graphs of given parameters with respect to the eccentricity distance sum and the eccentric connectivity index ⋮ Inverse Connective Eccentricity Index and its 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 ⋮ The extremal values of connective eccentricity index for trees and unicyclic graphs ⋮ 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 ⋮ On the maximum value of the eccentric distance sums of cubic transitive graphs ⋮ Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains ⋮ Some topological indices and graph properties ⋮ Some further results on the eccentric distance sum ⋮ ASYMPTOTIC FORMULA OF ECCENTRIC DISTANCE SUM FOR VICSEK NETWORK ⋮ On the extremal graphs with respect to the total reciprocal edge-eccentricity ⋮ 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 ⋮ ECCENTRIC DISTANCE SUM OF SUBSTITUTION TREE NETWORKS ⋮ 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
• The eccentric connectivity index of nanotubes and nanotori
• On the eccentric distance sum of trees and unicyclic graphs
• Permanent of the Laplacian matrix of trees and bipartite graphs
• Bounds on the largest eigenvalues of trees with a given size of matching
• 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
• Eccentric Connectivity Index of Chemical 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