Eccentricity sums in trees

DOI10.1016/j.dam.2016.02.013zbMath1337.05021arXiv1408.5865OpenAlexW1873377381MaRDI QIDQ290112

Hua Wang, László A. Székely, Heather C. Smith

Publication date: 1 June 2016

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

Full work available at URL: https://arxiv.org/abs/1408.5865

zbMATH Keywords

extremal problemseccentricitydegree sequencegreedy caterpillargreedy treelevel-greedy tree

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Related Items

On the eccentric subtree number in trees ⋮ The average Steiner 3-eccentricity of block graphs ⋮ On two eccentricity-based topological indices of graphs ⋮ The average eccentricity of a graph with prescribed girth ⋮ An alternative proof of the Sombor index minimizing property of greedy trees ⋮ On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs ⋮ Average eccentricity, \(k\)-packing and \(k\)-domination in graphs ⋮ Variations of the eccentricity and their properties in trees ⋮ A note on extremal trees with degree conditions ⋮ Average eccentricity, minimum degree and maximum degree in graphs ⋮ The normality and sum of normalities of trees ⋮ Total eccentricity index of trees with fixed pendent vertices and trees with fixed diameter ⋮ Upper bounds on the average eccentricity of \(K_3\)-free and \(C_4\)-free graphs ⋮ Unnamed Item ⋮ Simplified constructions of almost peripheral graphs and improved embeddings into them ⋮ Some extremal problems on the distance involving peripheral vertices of trees with given matching number

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Greedy trees, subtrees and antichains
• The minimal number of subtrees of a tree
• The minimal number of subtrees with a given degree sequence
• The Wiener maximum quadratic assignment problem
• The distances between internal vertices and leaves of a tree
• The extremal values of the Wiener index of a tree with given degree sequence
• Extremal values for ratios of distances in trees
• Extremal values of ratios: distance problems vs. subtree problems in trees
• Extremal values of ratios: distance problems vs. subtree problems in trees. II
• Upper bounds on the average eccentricity
• The Number of Subtrees of Trees with Given Degree Sequence