Jump to content

User:Rogério Brito/Books/Spectral Graph Theory

From Wikipedia, the free encyclopedia


Spectral Graph Theory

[edit]
[edit]
Matrix Fundamentals
Moore–Penrose pseudoinverse
Covariance matrix
Positive-definite matrix
Singular value decomposition
Spectral theorem
Diagonally dominant matrix
Perron–Frobenius theorem
Rayleigh quotient
QR algorithm
QR decomposition
Householder transformation
CUR matrix approximation
Cayley–Hamilton theorem
Block matrix pseudoinverse
Proofs involving the Moore–Penrose pseudoinverse
Eigendecomposition of a matrix
Principal component analysis
Stochastic Processes
Markov chain
Stochastic matrix
Doubly stochastic matrix
Graphs and Matrices
Spectral graph theory
Graph property
Colin de Verdière graph invariant
Adjacency matrix
Laplacian matrix
Algebraic connectivity
Conductance (graph)
Cheeger constant (graph theory)
Polyhedral graph
Strongly regular graph
Applications of Spectral Graph Theory
Spectral clustering
Segmentation-based object categorization
Expander graph
PageRank
Centrality in Graphs
Centrality
Betweenness centrality
Katz centrality
Resistance distance
Eigenvalue algorithm
HITS algorithm
Cluster analysis
Clustering coefficient
Strength of a graph
Factor analysis