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

eccentricitygirthmaximum degreeaverage eccentricity

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) 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

• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• scientific article; zbMATH DE number 2114503 (Why is no real title available?)
• 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
• 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_3\)-free and \(C_4\)-free graphs

Cited in

(17)

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