Spectral Graph Theory

GPTKB entity

Statements (38)
Predicate Object
gptkbp:instanceOf gptkb:academic
gptkbp:analyzes Laplacian matrix of graphs
adjacency matrix of graphs
gptkbp:appliesTo chemistry
computer science
data science
physics
network analysis
gptkbp:fieldOfStudy gptkb:mathematics
graph theory
https://www.w3.org/2000/01/rdf-schema#label Spectral Graph Theory
gptkbp:notableContributor gptkb:László_Lovász
gptkb:Daniel_Spielman
gptkb:Fan_Chung
gptkbp:notableIdea gptkb:Cheeger_constant
expander graphs
graph isomorphism
algebraic connectivity
spectral partitioning
spectrum of a graph
gptkbp:notablePublication gptkb:Spectral_Graph_Theory_(book_by_Fan_Chung)
gptkbp:originatedIn 20th century
gptkbp:relatedTo gptkb:algebraic_graph_theory
gptkb:Markov_chains
combinatorics
matrix theory
eigenvalue problems
random walks on graphs
gptkbp:studies properties of graphs using eigenvalues and eigenvectors
gptkbp:usedFor clustering
graph drawing
community detection
graph partitioning
machine learning on graphs
network robustness analysis
gptkbp:uses linear algebra
gptkbp:bfsParent gptkb:Fan_Chung
gptkbp:bfsLayer 6