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

diameterlow boundradiusremoteness

Mathematics Subject Classification ID

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

(21)

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

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)