On average eccentricity of graphs

DOI10.1007/s40010-016-0315-8zbMath1392.05031OpenAlexW2554609648MaRDI QIDQ1655541

Y. Aharonov

Publication date: 9 August 2018

Published in: Proceedings of the National Academy of Sciences, India. Section A. Physical Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40010-016-0315-8

zbMATH Keywords

energydistancesgraphindependence numberclique numbereccentricityaverage eccentricityfirst Zagreb indexatom-bond connectivity index (ABC)geometric-arithmetic index \((GA_1)\)

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Related Items (6)

On the number of \(k\)-matchings in graphs ⋮ On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs ⋮ On graphs with maximum average eccentricity ⋮ On the relation between Wiener index and eccentricity of a graph ⋮ Proof of a conjecture on Wiener index and eccentricity of a graph due to edge contraction ⋮ Atom–bond connectivity index of graphs: a review over extremal results and bounds

Uses Software

• SageMath

Cites Work

• On the extremal properties of the average eccentricity
• Extremal energies of trees with a given domination number
• Atom-bond connectivity index of graphs
• On geometric-arithmetic index
• Atom-bond connectivity index of trees
• Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges
• Problems and theorems in analysis. I. Series, integral calculus, theory of functions. Transl. from the German by Dorothee Aeppli
• Maximizing the sum of the squares of the degrees of a graph
• Maximal energy graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On average eccentricity of graphs