scientific article; zbMATH DE number 871421

MaRDI QIDQ4874783zbMATHFDO

Authors Dragoš Cvetković, Slobodan K. Simić

Publication date 23 June 1996

zbMATH Keywords

surveyMarkov chainsadjacency matrixsecond largest eigenvaluealgebraic connectivityRamanujan graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• scientific article; zbMATH DE number 867649
• Regular graphs whose second largest eigenvalue is at most 1
• On the second eigenvalue and random walks in random \(d\)-regular graphs
• On the second eigenvalue of a graph

Cited in

(19)

• A note on the second largest eigenvalue of the laplacian matrix of a graph^∗
• Notes on the second largest eigenvalue of a graph
• Second largest eigenpair statistics for sparse graphs
• Sharp spectral bounds for the vertex-connectivity of regular graphs
• The second largest eigenvalue and vertex-connectivity of regular multigraphs
• Multiplicity of  the second‐largest eigenvalue of a planar graph
• Some graph mappings that preserve the sign of \(\lambda_2 - r\)
• Graphs with second largest eigenvalue less than 1/2
• On the second largest eigenvalue of some Cayley graphs of the symmetric group
• Multicyclic treelike reflexive graphs
• Some graphs whose second largest eigenvalue does not exceed \(\sqrt 2\)
• On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\)
• Graph spectra in computer science
• Maximal reflexive cacti with four cycles: The approach via Smith graphs
• Qualitative, statistical, and extreme properties of spectral indices of signable pseudo-invertible graphs
• The smallest positive eigenvalue of graphs under perturbation
• On the second largest eigenvalue of a mixed graph
• Fiedler vectors with unbalanced sign patterns
• Slobodan Simić: an appreciation

This page was built for publication:

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