On the second largest distance eigenvalue

DOI10.1080/03081087.2015.1127317MaRDI QIDQ5741253zbMATH OpenOpenAlexFDO

Authors Rundan Xing, Bo Zhou

Publication date 22 July 2016

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

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

zbMATH Keywords

distance matrixsecond largest eigenvalue

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Distance in graphs (05C12)

Abstract: We characterize all connected graphs with second distance eigenvalue less than $-0.5858$.

Recommendations

• On the two largest distance eigenvalues of graph powers
• On the second largest distance eigenvalue of a graph
• Graphs determined by second smallest distance eigenvalues in given intervals
• On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs
• On the second least distance eigenvalue of a graph

Cites work

• Distance matrix polynomials of trees
• Distance spectra of graphs: a survey
• Distance spectral radius of trees with fixed maximum degree
• Graphs characterized by the second eigenvalue
• On distance matrices and Laplacians
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs
• On the Addressing Problem for Loop Switching
• On the distance matrix of a tree
• On the distance spectral radius of bipartite graphs
• On the distance spectral radius of trees
• On the extremal values of the second largest \(Q\)-eigenvalue
• On the least distance eigenvalue of a graph
• Recent results in the theory of graph spectra
• Some graphs whose second largest eigenvalue does not exceed \(\sqrt 2\)
• Spectra of graphs
• The distance spectrum of a tree
• The distance spectrum of the pathP_nand The First Distance Eigenvector of Connected Graphs

Cited in

(13)

• Graphs for which the second largest distance eigenvalue is less than \(- \frac{1}{2}\)
• On the extremal values of the second largest \(Q\)-eigenvalue
• On graphs whose third largest distance eigenvalue dose not exceed \(-1\)
• Graphs with at most three distance eigenvalues different from \(-1\) and \(-2\)
• Graphs determined by second smallest distance eigenvalues in given intervals
• An inequality involving the second largest and smallest eigenvalue of a distance-regular graph
• On the second largest distance eigenvalue of a graph
• On the second largest distance eigenvalue of a block graph
• Relation between the matching number and the second largest distance Laplacian eigenvalue of a graph
• The closeness eigenvalues of graphs
• On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs
• On Pareto eigenvalue of distance matrix of a graph
• On the two largest distance eigenvalues of graph powers

This page was built for publication: On the second largest distance eigenvalue

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