Eccentricity sums in trees

DOI10.1016/J.DAM.2016.02.013zbMATH Open1337.05021arXiv1408.5865OpenAlexW1873377381MaRDI QIDQ290112FDOQ290112

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

Publication date: 1 June 2016

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

Abstract: The eccentricity of a vertex, $ec{c}_T(v)=ma{x}_{uinT}{d}_T(v,u)$, was one of the first, distance-based, tree invariants studied. The total eccentricity of a tree, $Ecc(T)$, is the sum of eccentricities of its vertices. We determine extremal values and characterize extremal tree structures for the ratios $Ecc(T)/ec{c}_T(u)$, $Ecc(T)/ec{c}_T(v)$, $ec{c}_T(u)/ec{c}_T(v)$, and $ec{c}_T(u)/ec{c}_T(w)$ where $u,w$ are leaves of $T$ and $v$ is in the center of $T$. In addition, we determine the tree structures that minimize and maximize total eccentricity among trees with a given degree sequence.

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

Recommendations

• Extremal values on the eccentric distance sum of trees
• Total eccentricity index of trees with fixed pendent vertices and trees with fixed diameter
• On the eccentric subtree number in trees
• On the extremal values of the eccentric distance sum of trees
• On the extremal values of the eccentric distance sum of trees

zbMATH Keywords

extremal problemsdegree sequenceeccentricitygreedy caterpillargreedy treelevel-greedy tree

Mathematics Subject Classification ID

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

Cites Work

• Extremal values of ratios: distance problems vs. subtree problems in trees. II
• Extremal values for ratios of distances in trees
• Extremal values of ratios: distance problems vs. subtree problems in trees
• Upper bounds on the average eccentricity
• Greedy trees, caterpillars, and Wiener-type graph invariants
• Variations of distance-based invariants of trees
• Title not available (Why is that?)
• Greedy trees, subtrees and antichains
• Title not available (Why is that?)
• The minimal number of subtrees of a tree
• The minimal number of subtrees with a given degree sequence
• The number of subtrees of trees with 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

Cited In (26)

• Total eccentricity index of trees with fixed pendent vertices and trees with fixed diameter
• On the eccentric subtree number in trees
• ECCENTRIC DISTANCE SUM OF SUBSTITUTION TREE NETWORKS
• Average eccentricity, \(k\)-packing and \(k\)-domination in graphs
• Some extremal problems on the distance involving peripheral vertices of trees with given matching number
• The normality and sum of normalities of trees
• Variations of the eccentricity and their properties in trees
• A note on extremal trees with degree conditions
• Total eccentricity index of graphs with fixed number of pendant or cut vertices
• Average eccentricity, minimum degree and maximum degree in graphs
• Simplified constructions of almost peripheral graphs and improved embeddings into them
• Upper bounds on the average eccentricity of \(K_3\)-free and \(C_4\)-free graphs
• On two eccentricity-based topological indices of graphs
• On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs
• Eccentricity of networks with structural constraints
• Title not available (Why is that?)
• Unimodal eccentricity in trees
• Extremal graphs with respect to the total-eccentricity index
• An alternative proof of the Sombor index minimizing property of greedy trees
• The average eccentricity of a graph with prescribed girth
• Title not available (Why is that?)
• Tree with maximum non-self-centrality number among all trees of fixed order and maximum degree
• Title not available (Why is that?)
• Wiener index, number of subtrees, and tree eccentric sequence
• Extremal trees of a given degree sequence or segment sequence with respect to average Steiner 3-eccentricity
• The average Steiner 3-eccentricity of block graphs

This page was built for publication: Eccentricity sums in trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q290112)