Bounds for eccentricity-based parameters of graphs

DOI10.1016/J.DAM.2024.11.004MaRDI QIDQ6657268zbMATH OpenFDO

Authors Yunfang Tang, Xuli Qi, Douglas B. West

Publication date 6 January 2025

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

Full work available at URL https://doi.org/10.1016/J.DAM.2024.11.004

zbMATH Keywords

average eccentricitychromatic numberclique numberdiametermatching numberZagreb eccentricity index

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• On average eccentricity of graphs
• Extremal graphs of given parameters with respect to the eccentricity distance sum and the eccentric connectivity index
• On the first general Zagreb eccentricity index
• On the average of the eccentricities of a graph
• Comparison and extremal results on three eccentricity-based invariants of graphs

Cites work

• A new version of Zagreb indices
• Average eccentricity, minimum degree and maximum degree in graphs
• Diameters in graphs
• Edge-grafting transformations on the average eccentricity of graphs and their applications
• Eine Extremalaufgabe aus der Graphentheorie.
• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• scientific article; zbMATH DE number 2114503 (Why is no real title available?)
• scientific article; zbMATH DE number 3184555 (Why is no real title available?)
• Maximum eccentric connectivity index for graphs with given diameter
• On AGX conjectures regarding average eccentricity
• On average eccentricity
• On average eccentricity of graphs
• On graphs with maximum average eccentricity
• On the extremal properties of the average eccentricity
• On the second Zagreb eccentricity indices of graphs
• On Zagreb eccentricity indices of cacti
• On Zagreb eccentricity indices of trees
• Ordering graphs with large eccentricity-based topological indices
• Ordering unicyclic graphs with large average eccentricities
• Some properties of the Zagreb eccentricity indices
• The largest graphs with given order and diameter: a simple proof
• The minimum second Zagreb eccentricity index of graphs with parameters
• Upper bounds on the average eccentricity
• Upper bounds on the average eccentricity of K₃-free and C₄-free graphs
• Zagreb eccentricity indices of unicyclic graphs

This page was built for publication: Bounds for eccentricity-based parameters of graphs

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