On the eccentric distance sum of trees and unicyclic graphs

From MaRDI portal
Publication:616693


DOI10.1016/j.jmaa.2010.08.054zbMath1282.05077MaRDI QIDQ616693

Aleksandar Ilić, Guihai Yu, Li-Hua Feng

Publication date: 12 January 2011

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.2010.08.054


05C05: Trees

05C35: Extremal problems in graph theory

05C12: Distance in graphs


Related Items

ASYMPTOTIC FORMULA OF ECCENTRIC DISTANCE SUM FOR VICSEK NETWORK, Unnamed Item, Unnamed Item, The eccentric-distance sum of some graphs, General eccentric distance sum of graphs, Inverse Connective Eccentricity Index and its Applications, Some topological indices and graph properties, Complete solution to a conjecture of Zhang-Liu-Zhou, Unnamed Item, On the extremal values of the eccentric distance sum of trees, On the extremal values of the eccentric distance sum of trees, The extremal values of connective eccentricity index for trees and unicyclic graphs, The minimum eccentric distance sum of trees with given distance k-domination number, On the extreme eccentric distance sum of graphs with some given parameters, On the extremal properties of the average eccentricity, On the connective eccentricity index of trees and unicyclic graphs with given diameter, On eccentric distance sum and minimum degree, On the maximal eccentric distance sums of graphs, Some extremal results on the connective eccentricity index of graphs, A short and unified proof of Yu et al.'s two results on the eccentric distance sum, Further results on the eccentric distance sum, A lower bound on the eccentric connectivity index of a graph, 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, Distribution of some graph invariants over hierarchical product of graphs, Connectivity, diameter, minimal degree, independence number and the eccentric distance sum of graphs, The eccentric weight of graphs, Extremal graphs of given parameters with respect to the eccentricity distance sum and the eccentric connectivity index, Some further results on the eccentric distance sum, On eccentric distance sum and degree distance of graphs, On the extremal values of the eccentric distance sum of trees with a given domination number, On the adjacent eccentric distance sum of graphs, On sufficient topological indices conditions for properties of graphs, Extremal graphs with respect to two distance-based topological indices, Comparing eccentricity-based graph invariants, Eccentricity of networks with structural constraints, On the maximum value of the eccentric distance sums of cubic transitive graphs, On the minimum eccentric distance sum of bipartite graphs with some given parameters, On a novel eccentricity-based invariant of a graph, On two eccentricity-based topological indices of graphs, Upper bounds on the average eccentricity, Extremal values on the eccentric distance sum of trees, Computing the eccentric-distance sum for graph operations, Connective Steiner 3-eccentricity index and network similarity measure



Cites Work