Bounds for eccentricity-based parameters of graphs

DOI10.1016/J.DAM.2024.11.004MaRDI QIDQ6657268

Xuli Qi, Douglas B. West, Yunfang Tang

Publication date: 6 January 2025

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

zbMATH Keywords

diameterchromatic numbermatching numberclique numberaverage eccentricityZagreb eccentricity index

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the extremal properties of the average eccentricity
• On average eccentricity of graphs
• Edge-grafting transformations on the average eccentricity of graphs and their applications
• On the second Zagreb eccentricity indices of graphs
• Average eccentricity, minimum degree and maximum degree in graphs
• On graphs with maximum average eccentricity
• Ordering graphs with large eccentricity-based topological indices
• On Zagreb eccentricity indices of cacti
• The minimum second Zagreb eccentricity index of graphs with parameters
• Maximum eccentric connectivity index for graphs with given diameter
• The largest graphs with given order and diameter: a simple proof
• Upper bounds on the average eccentricity of \(K_3\)-free and \(C_4\)-free graphs
• Zagreb eccentricity indices of unicyclic graphs
• Upper bounds on the average eccentricity
• Eine Extremalaufgabe aus der Graphentheorie.
• On average eccentricity
• A new version of Zagreb indices
• Some properties of the Zagreb eccentricity indices
• Ordering unicyclic graphs with large average eccentricities
• Diameters in 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)