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 |
| 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:combinatorics gptkb:Markov_chains 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
|
| https://www.w3.org/2000/01/rdf-schema#label |
Spectral Graph Theory
|