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)

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

Related Items (25)

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 ⋮ Connectivity, graph minors, and subgraph multiplicity ⋮ 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

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