Publication:4874783
From MaRDI portal
zbMath0851.05078MaRDI QIDQ4874783
Slobodan K. Simic, Dragos Cvetković
Publication date: 23 June 1996
survey; Markov chains; adjacency matrix; algebraic connectivity; second largest eigenvalue; Ramanujan graphs
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Fiedler vectors with unbalanced sign patterns, Some graph mappings that preserve the sign of λ2 - r, Second largest eigenpair statistics for sparse graphs, Multiplicity of the second‐largest eigenvalue of a planar graph, Some graphs whose second largest eigenvalue does not exceed \(\sqrt 2\), Maximal reflexive cacti with four cycles: The approach via Smith graphs, Graph spectra in computer science, Slobodan Simić: an appreciation, The smallest positive eigenvalue of graphs under perturbation, On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\), Multicyclic treelike reflexive graphs, Sharp spectral bounds for the vertex-connectivity of regular graphs, Graphs with second largest eigenvalue less than 1/2