7 articles
Cospectral graphs
Cospectral graphs, also called isospectral graphs, are graphs sharing the same eigenvalue spectrum; their existence shows a spectrum does not uniquely determine a graph's structure.
Expander graph
An expander graph is a sparse but highly connected graph, usually studied as constant-degree families, with applications in network design, error-correcting codes, and proof systems.
Fan Chung
Fan Chung, also known as Fan Chung Graham, is a Taiwanese-born American mathematician, born in 1949, known for spectral graph theory, quasirandom graphs, and random graph models of networks.
Fiedler vector
A Fiedler vector is an eigenvector of a graph's Laplacian matrix corresponding to the second smallest eigenvalue, known as the algebraic connectivity, and is central to spectral graph partitioning.
Graph spectrum
The graph spectrum is the set of eigenvalues of a graph's adjacency matrix, real because the matrix is symmetric, and the subject of spectral graph theory.
Normalized Laplacian
The normalized Laplacian is a matrix associated with a graph, formed by scaling the combinatorial Laplacian by vertex degrees; Fan Chung developed it in her book Spectral Graph Theory.
Spectral graph theory
Spectral graph theory is the branch of graph theory that studies graphs through eigenvalues and eigenvectors of their adjacency, degree, and Laplacian matrices, linking algebra to properties like connectivity.