The difference between remoteness and radius of a graph

DOI10.1016/J.DAM.2015.02.007MaRDI QIDQ2348060zbMATH OpenOpenAlexFDO

Authors Yaojun Chen, Hongbo Hua, Kinkar Ch. Das

Publication date 10 June 2015

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

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

zbMATH Keywords

diameterradiusremotenesslow bound

Mathematics Subject Classification ID

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

Recommendations

• Average distance, radius and remoteness of a graph
• Remoteness and distance eigenvalues of a graph
• New bounds on proximity and remoteness in graphs
• Proof of conjectures on remoteness and proximity in graphs
• Proximity and remoteness in graphs: results and conjectures

Cites work

• Conjectures on index and algebraic connectivity of graphs
• Nordhaus-Gaddum relations for proximity and remoteness in graphs
• On conjectures involving second largest signless Laplacian eigenvalue of graphs
• Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
• Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs
• Proof of conjectures on adjacency eigenvalues of graphs
• Proof of conjectures on remoteness and proximity in graphs
• Proximity and average eccentricity of a graph
• Proximity and remoteness in graphs: results and conjectures
• Remoteness, proximity and few other distance invariants in graphs
• Variable neighborhood search for extremal graphs. 20. Automated comparison of graph invariants
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Variable neighborhood search for extremal graphs. V: Three ways to automate finding conjectures
• Variable neighborhood search for extremal graphs. XIV: The AutoGraphiX 2 system

Cited in

(18)

• Remoteness and distance, distance (signless) Laplacian eigenvalues of a graph
• Average distance, radius and remoteness of a graph
• On eccentric distance sum and degree distance of graphs
• Relations between degree-based graph invariants
• Proximity, remoteness and maximum degree in graphs
• The connective eccentricity index and modified second Zagreb index of Parikh word representable graphs
• Proximity and remoteness in triangle-free and C₄-free graphs in terms of order and minimum degree
• Remoteness and distance eigenvalues of a graph
• On the total distance and diameter of graphs
• Comparing eccentricity-based graph invariants
• On the difference between proximity and other distance parameters in triangle-free graphs and \(C_4\)-free graphs
• Proximity, remoteness and girth in graphs
• Distance Laplacian spectra of graphs: a survey
• Relationships between some distance-based topological indices
• Comparative results and bounds for the eccentric-adjacency index
• Further results on the Merrifield-Simmons index
• Proof of conjectures on remoteness and proximity in graphs
• Proximity and remoteness in graphs: a survey

Describes a project that uses

Uses Software

• AutoGraphiX

This page was built for publication: The difference between remoteness and radius of a graph

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