Connectivity and minimal distance spectral radius of graphs

DOI10.1080/03081087.2010.499512zbMath1222.05184arXiv1011.2049OpenAlexW2015594362MaRDI QIDQ3090722

Chris D. Godsil, Xiao-Ling Zhang

Publication date: 1 September 2011

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

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

zbMATH Keywords

distance spectral radiuspendant path

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (24)

Connectivity, diameter, independence number and the distance spectral radius of graphs ⋮ Convex and quasiconvex functions on trees and their applications ⋮ On the second largest distance eigenvalue of a block graph ⋮ Bounds on the distance signless Laplacian spectral radius in terms of clique number ⋮ On the maximal distance spectral radius of graphs without a pendent vertex ⋮ Distance spectral radius of unicyclic graphs with fixed maximum degree ⋮ On the distance spectral radius of some graphs ⋮ On the distance spectral radius of cacti ⋮ Extremal unicyclic graphs with minimal distance spectral radius ⋮ Maximal distance spectral radius of trees ⋮ Some results on the distance and distance signless Laplacian spectral radius of graphs and digraphs ⋮ ON THE MAXIMAL DISTANCE SPECTRAL RADIUS IN A CLASS OF BICYCLIC GRAPHS ⋮ ON THE MINIMAL DISTANCE SPECTRAL RADIUS IN THE CLASS OF BICYCLIC GRAPHS ⋮ A NOTE ON THE DISTANCE SPECTRAL RADIUS OF SOME GRAPHS ⋮ Distance spectra of graphs: a survey ⋮ Maximal distance spectral radius of 4-chromatic planar graphs ⋮ On the least distance eigenvalues of the second power of a graph ⋮ On the distance spectral radius of digraphs with given diameter ⋮ On the distance \(\alpha \)-spectral radius of a connected graph ⋮ On the distance spectral radius of trees ⋮ Further results on the distance spectral radius of graphs ⋮ On the D_α-spectra of graphs ⋮ GRAPH TRANSFORMATION AND DISTANCE SPECTRAL RADIUS ⋮ Ordering trees by their distance spectral radii

Cites Work

• A note on two problems in connexion with graphs
• On the distance matrix of a tree
• Distance matrix polynomials of trees
• The distance spectrum of the pathP_nand The First Distance Eigenvector of Connected Graphs
• New Bounds on the Complexity of the Shortest Path Problem

This page was built for publication: Connectivity and minimal distance spectral radius of graphs