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
|