Keyword

graph eigenvalues

Description: Graph eigenvalues are the eigenvalues of matrices representing a graph, used to study its structure in spectral graph theory.

Primary topic: Graph theory and applications (83%)

OpenAlex ID: keywords/graph-eigenvalues

Spectral Graph Theory

1996 · Fan Chung · Regional conference series in mathematics · 5,750

Spectra of graphs : theory and application

1995 · Dragoš Cvetković, Michael Doob, et al. · 1,791

Spectra of graphs

1980 · Cvetkovi cacute, Mikhina Vs, et al. · 1,478

Random Walks on Graphs: A Survey

2001 · László Lovász · 1,379

Probability on Trees and Networks

2016 · Russell Lyons, Yuval Peres · Cambridge University Press eBooks · 850

Algebraic Combinatorics I: Association Schemes

1984 · Eiichi Bannaĭ, Tatsuro Ito · 788

Algebraic Graph Theory

2013 · Discrete mathematics and its applications · 757

An introduction to the theory of graph spectra

2010 · Choice Reviews Online · 748

An Introduction to the Theory of Graph Spectra

2009 · Dragoš Cvetković, Peter Rowlinson, et al. · Cambridge University Press eBooks · 730

Algebraic combinatorics I : association schemes

1984 · 英一坂内, 達郎伊藤 · Benjamin/Cummings Pub. Co. eBooks · 708

The energy of a graph

2004 · R Balakrishnan · Linear Algebra and its Applications · 677

PDF

The Energy of a Graph: Old and New Results

2001 · Ivan Gutman · Springer eBooks · 609

The Laplacian Spectrum of a Graph

1990 · Robert Grone, Russell Merris, et al. · SIAM Journal on Matrix Analysis and Applications · 549

Spektren endlicher grafen

1957 · Lothar Von Collatz, Ulrich Sinogowitz · Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg · 541

Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks

1984 · Jozef Dodziuk · Transactions of the American Mathematical Society · 476

PDF

Interlacing eigenvalues and graphs

1995 · Willem H. Haemers · Linear Algebra and its Applications · 466

PDF

SPECTRAL GRAPH THEORY (CBMS Regional Conference Series in Mathematics 92)

1998 · Norman Biggs · Bulletin of the London Mathematical Society · 433

The electrical resistance of a graph captures its commute and cover times

1989 · A. K. Chandra, P. Raghavan, et al. · ACM Symposium on Theory of Computing (STOC) · 371

Computing the Characteristic polynomial of a graph

1974 · Allen J. Schwenk · Lecture notes in mathematics · 362

Resistance distance and the normalized Laplacian spectrum

2006 · Haiyan Chen, Fuji Zhang · Discrete Applied Mathematics · 339

Merging the A-and Q-spectral theories

2017 · V. Nikiforov · Applicable Analysis and Discrete Mathematics · 305

PDF

Some eigenvalue properties in graphs (conjectures of Graffiti — II)

1993 · O. Favaron, M. Mahéo, et al. · Discrete Mathematics · 268

PDF

Spectral Graph Theory and its Applications

2007 · Daniel A. Spielman · Annual Symposium on Foundations of Computer Science · 260

Explicit Concentrators from Generalized N -Gons

1984 · R. Michael Tanner · SIAM Journal on Algebraic and Discrete Methods · 248

Some Inequalities for the Largest Eigenvalue of a Graph

2002 · V. NIKIFOROV · Combinatorics Probability Computing · 240

Works count: 2,923

Citation count: 48,230