Extremal values on the eccentric distance sum of trees
From MaRDI portal
Publication:2444535
DOI10.1016/j.dam.2013.05.023zbMath1285.05099arXiv1207.0083OpenAlexW2055455751MaRDI QIDQ2444535
Publication date: 10 April 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1207.0083
Trees (05C05) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (34)
Some extremal properties of the multiplicatively weighted Harary index of a graph ⋮ 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 ⋮ Extremal values on the harmonic number of trees ⋮ 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 ⋮ Sharp lower bounds on the sum-connectivity index of trees ⋮ Comparing eccentricity-based graph invariants ⋮ On the quotients between the eccentric connectivity index and the eccentric distance sum of graphs with diameter 2 ⋮ Unnamed Item ⋮ 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 (reverse) cover cost of trees with some given parameters ⋮ Extremal graphs of given parameters with respect to the eccentricity distance sum and the eccentric connectivity index ⋮ 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 ⋮ 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 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 ⋮ 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 ⋮ General eccentric distance sum of graphs ⋮ On the minimum eccentric distance sum of bipartite graphs with some given parameters ⋮ On the reformulated reciprocal sum-degree distance of graph transformations
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
- 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: Extremal values on the eccentric distance sum of trees
