Statements (53)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:academic
|
| gptkbp:analyzes |
eigenvalues of matrices associated with graphs
eigenvectors of matrices associated with graphs |
| gptkbp:appliesTo |
network analysis
expander graphs graph isomorphism graph partitioning random walks on graphs |
| gptkbp:fieldOfStudy |
gptkb:mathematics
|
| gptkbp:hasApplication |
gptkb:machine_learning
biology chemistry computer science data science physics clustering social network analysis image segmentation community detection |
| https://www.w3.org/2000/01/rdf-schema#label |
spectral graph theory
|
| gptkbp:notableBook |
gptkb:Spectral_Graph_Theory_by_Fan_Chung
|
| gptkbp:notableContributor |
gptkb:László_Lovász
gptkb:Daniel_Spielman gptkb:Fan_Chung |
| gptkbp:notableIdea |
gptkb:Cheeger_inequality
gptkb:Fiedler_vector gptkb:Perron–Frobenius_theorem spectral gap algebraic connectivity |
| gptkbp:originatedIn |
20th century
|
| gptkbp:relatedTo |
gptkb:algebraic_graph_theory
combinatorics |
| gptkbp:studies |
graph coloring
spectral radius characteristic polynomial of graphs energy of a graph graph expansion graph invariants properties of graphs spectra of graphs spectral clustering |
| gptkbp:uses |
linear algebra
stochastic matrix transition matrix adjacency matrix Hermitian adjacency matrix Laplacian matrix incidence matrix normalized Laplacian matrix signless Laplacian matrix |
| gptkbp:bfsParent |
gptkb:Graph_theory
gptkb:Daniel_Spielman |
| gptkbp:bfsLayer |
5
|