On graphs with maximum average eccentricity

DOI10.1016/J.DAM.2021.05.026MaRDI QIDQ2032986zbMATH OpenOpenAlexFDO

Authors Batmend Horoldagva, Lkhagva Buyantogtokh, Shiikhar Dorjsembe, Enkhbayar Azjargal, Damchaa Adiyanyam

Publication date 14 June 2021

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

Full work available at URL https://doi.org/10.1016/j.dam.2021.05.026

zbMATH Keywords

average eccentricityeccentricitygirthmaximum degree

Mathematics Subject Classification ID

Distance in graphs (05C12) Extremal problems in graph theory (05C35) Connectivity (05C40)

Recommendations

• On the extremal properties of the average eccentricity
• Edge-grafting transformations on the average eccentricity of graphs and their applications
• The average eccentricity of a graph with prescribed girth
• Average eccentricity, minimum degree and maximum degree in graphs
• On the average of the eccentricities of a graph

Cites work

• A proof of two conjectures on the Randić index and the average eccentricity
• Average eccentricity, \(k\)-packing and \(k\)-domination in graphs
• Distance and eccentric sequences to bound the Wiener index, Hosoya polynomial and the average eccentricity in the strong products of graphs
• Edge-grafting transformations on the average eccentricity of graphs and their applications
• Extremal graphs of given parameters with respect to the eccentricity distance sum and the eccentric connectivity index
• Further results regarding the sum of domination number and average eccentricity
• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• scientific article; zbMATH DE number 2114503 (Why is no real title available?)
• On average eccentricity
• On average eccentricity of graphs
• On the average eccentricity of unicyclic graphs.
• On the extremal properties of the average eccentricity
• On the minimal eccentric connectivity indices of bipartite graphs with some given parameters
• Ordering unicyclic graphs with large average eccentricities
• Proofs of conjectures on the Randić index and average eccentricity
• Sharp lower bounds for the Zagreb indices of unicyclic graphs
• Solution to a problem on the complexity of connective eccentric index of graphs
• The average eccentricity of Sierpiński graphs
• Upper bounds on the average eccentricity
• Upper bounds on the average eccentricity of K₃-free and C₄-free graphs

Cited in

(17)

• On average eccentricity of graphs
• Edge-grafting transformations on the average eccentricity of graphs and their applications
• The average eccentricity of Sierpiński graphs
• Average eccentricity, minimum degree and maximum degree in graphs
• The average eccentricity of a graph with prescribed girth
• On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs
• Ordering unicyclic graphs with large average eccentricities
• On the extremal properties of the average eccentricity
• scientific article; zbMATH DE number 5717218 (Why is no real title available?)
• The average eccentricity, spanning trees of plane graphs, size and order
• scientific article; zbMATH DE number 2114503 (Why is no real title available?)
• On the average eccentricity of unicyclic graphs.
• On edge-weighted mean eccentricity of graphs
• On the average of the eccentricities of a graph
• Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree
• The Eccentricity Transform (of a Digital Shape)
• Bounds for eccentricity-based parameters of graphs

This page was built for publication: On graphs with maximum average eccentricity

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