Keyword

adjacency matrix eigenvalues

Description: The eigenvalues of a graph's adjacency matrix, used in spectral graph theory to characterize structural and dynamical properties of networks.

Primary topic: Graph theory and applications (77%)

OpenAlex ID: keywords/adjacency-eigenvalues

Eigenvalues and expanders

1986 · Noga Alon · COMBINATORICA · 1,140

Complex Graphs and Networks

2006 · Fan Chung, Linyuan Lu · Regional conference series in mathematics · 704

Laplacian energy of a graph

2005 · Ivan Gutman, Bo Zhou · Linear Algebra and its Applications · 496

PDF

Spectra of random graphs with given expected degrees

2003 · Fan Chung, Linyuan Lu, et al. · Proceedings of the National Academy of Sciences · 495

On Moore Graphs with Diameters 2 and 3

1960 · A. J. Hoffman, R. R. Singleton · IBM Journal of Research and Development · 489

On the origin of power laws in Internet topologies

2000 · Alberto Medina, Ibrahim Matta, et al. · ACM SIGCOMM Computer Communication Review · 407

PDF

A proof of Alon’s second eigenvalue conjecture and related problems

2008 · Joel Friedman · Memoirs of the American Mathematical Society · 332

Diameters and Eigenvalues

1989 · F. R. K. Chung · Journal of the American Mathematical Society · 266

PDF

Constructing cospectral graphs

1982 · C. D. Godsil, B. D. McKay · Aequationes Mathematicae · 251

Which graphs have integral spectra?

1974 · Frank Harary, Allen J. Schwenk · Lecture notes in mathematics · 232

The Spectra of Random Graphs with Given Expected Degrees

2004 · Fan Chung, Linyuan Lu, et al. · Internet Mathematics · 207

PDF

A proof of alon's second eigenvalue conjecture

2003 · Joel Friedman · ACM Symposium on Theory of Computing (STOC) · 199

Spectral bounds for the clique and independence numbers of graphs

1986 · Herbert S Wilf · Journal of Combinatorial Theory Series B · 189

Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions

2015 · Seyed Rasoul Etesami, Tamer Basar · IEEE Transactions on Automatic Control · 188

PDF

Decreasing the spectral radius of a graph by link removals

2011 · Piet Van Mieghem, Dragan Stevanović, et al. · Physical Review E · 186

PDF

The spectral radius of graphs without paths and cycles of specified length

2009 · Vladimir Nikiforov · Linear Algebra and its Applications · 172

PDF

On the second eigenvalue and random walks in randomd-regular graphs

1991 · Joel Friedman · COMBINATORICA · 163

Explicit expanders and the Ramanujan conjectures

1986 · A Lubotzky, R Phillips, et al. · 162

PDF

Isomorphism of graphs with bounded eigenvalue multiplicity

1982 · László Babai, D. Yu. Grigoryev, et al. · 162

Point-symmetric graphs with a prime number of points

1967 · James Turner · Journal of Combinatorial Theory · 138

PDF

Correction: Identifying and Characterizing Nodes Important to Community Structure Using the Spectrum of the Graph

2011 · Yang Wang, Zengru Di, et al. · PLoS ONE · 130

PDF

Spectral radius and Hamiltonicity of graphs

2009 · Miroslav Fiedler, Vladimir Nikiforov · Linear Algebra and its Applications · 127

PDF

Influence of assortativity and degree-preserving rewiring on the spectra of networks

2010 · P. Van Mieghem, H. Wang, et al. · The European Physical Journal B · 126

PDF

Eigenvalues, geometric expanders, sorting in rounds, and ramsey theory

1986 · Noga Alon · COMBINATORICA · 125

On the Spectra of General Random Graphs

2011 · Fan Chung, Mary Radcliffe · The Electronic Journal of Combinatorics · 123

PDF

Works count: 1,488

Citation count: 18,290