Connectivity, diameter, independence number and the distance spectral radius of graphs

DOI10.1016/j.laa.2017.04.014zbMath1365.05189OpenAlexW2606816831MaRDI QIDQ2361551

Shuchao Li, Minjie Zhang, Ivan Gutman

Publication date: 30 June 2017

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

Full work available at URL: https://doi.org/10.1016/j.laa.2017.04.014

zbMATH Keywords

distanceindependence numberconnectivitydistance matrixdistance spectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Related Items

Connectivity, diameter, minimal degree, independence number and the eccentric distance sum of graphs, Distance eigenvalues of a cograph and their multiplicities, On the largest and least eigenvalues of eccentricity matrix of trees, Maximal distance spectral radius of 4-chromatic planar graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the distance spectra of graphs
• The inertia of distance matrices of some graphs
• On the distance spectral radius of some graphs
• On the distance spectral radius of cacti
• Extremal unicyclic graphs with minimal distance spectral radius
• The inertia and energy of the distance matrix of a connected graph
• Distance spectral radius of trees with given matching number
• Distance spectral radius of graphs with \(r\) pendent vertices
• Some graft transformations and its application on a distance spectrum
• On the distance spectral radius of bipartite graphs
• Maximizing the spectral radius of \(k\)-connected graphs with given diameter
• The spectral radius of graphs on surfaces
• On distance spectral radius of graphs
• Distance spectra of graphs: a survey
• On the distance and distance signless Laplacian spectral radii of bicyclic graphs
• The inertia and energy of distance matrices of complete \(k\)-partite graphs
• Distance matrix and Laplacian of a tree with attached graphs
• On the distance spectral radius of trees
• Further results on the distance spectral radius of graphs
• Connectivity and minimal distance spectral radius of graphs
• The distance spectrum of the pathP_nand The First Distance Eigenvector of Connected Graphs
• The distance spectrum of a tree
• Distance spectral radius of trees with fixed maximum degree
• On spectral radius of the distance matrix
• ON THE MINIMAL DISTANCE SPECTRAL RADIUS IN THE CLASS OF BICYCLIC GRAPHS
• A NOTE ON THE DISTANCE SPECTRAL RADIUS OF SOME GRAPHS