On the second largest distance eigenvalue

DOI10.1080/03081087.2015.1127317zbMATH Open1344.05092arXiv1406.3679OpenAlexW2231359727MaRDI QIDQ5741253FDOQ5741253

Authors: Rundan Xing, Bo Zhou 

Publication date: 22 July 2016

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

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

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

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

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)

Cites Work

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

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)