Minimum distance spectral radius of graphs with given edge connectivity

MaRDI QIDQ5497585zbMATH OpenFDO

Authors Xiaoxin Li, Yizheng Fan, Yi Wang

Publication date 11 February 2015

Full work available at URL https://arxiv.org/abs/1203.3112

zbMATH Keywords

spectral radiusdistance matrixedge connectivity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Distance in graphs (05C12) Connectivity (05C40)

Abstract: In this paper we determine the unique graph with minimum distance spectral radius among all connected graphs of fixed order and given edge connectivity.

Recommendations

• Connectivity, diameter, independence number and the distance spectral radius of graphs
• A NOTE ON THE DISTANCE SPECTRAL RADIUS OF SOME GRAPHS
• Connectivity and minimal distance spectral radius of graphs
• On the distance Laplacian spectral radius of graphs
• On minimally 2-(edge)-connected graphs with extremal spectral radius

Cited in

(8)

• Two spectral extremal results for graphs with given order and rank
• On minimally 2-(edge)-connected graphs with extremal spectral radius
• Distance spectra of graphs: a survey
• Connectivity and minimal distance spectral radius of graphs
• On the minimum spectral radius of connected graphs of given order and size
• Extremal spectral radius and essential edge-connectivity
• On the spectral radius of minimally 2-(edge)-connected graphs with given size
• The (distance) signless Laplacian spectral radius of digraphs with given arc connectivity

This page was built for publication: Minimum distance spectral radius of graphs with given edge connectivity

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