About: Spectral graph theory

Property	Value
dbo:description	Teilgebiet der Mathematik (de) 數學分支，研究圖的性質如何反映在相關矩陣的譜上 (zh) вивчення властивостей графів у зв'язку з матрицями, пов'язаними з графом (uk) l'estudi de les propietats d'un gràfic en relació amb les matrius associades al gràfic (ca) the study of the properties of a graph in relationship to matrices associated with the graph (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Isospectral_enneahedra.svg?width=300
dbo:wikiPageExternalLink	http://www.cs.yale.edu/homes/spielman/eigs/ http://www.cs.yale.edu/~spielman/PAPERS/SGTChapter.pdf http://www.math.ucsd.edu/~fan/research/revised.html https://www.cs.huji.ac.il/~nati/PAPERS/expander_survey.pdf http://www.win.tue.nl/~aeb/2WF02/spectra.pdf http://cs-www.cs.yale.edu/homes/spielman/sgta/
dbo:wikiPageWikiLink	dbr:Erdős–Ko–Rado_theorem dbr:Algebraic_connectivity dbr:Mathematics dbr:Shuffling dbr:Quantum_chemistry dbr:Cheeger_constant dbr:Riemannian_geometry dbr:Hyperbolic_geometry dbr:Academic_Press dbr:Expander_graph dbr:Graph_theory dbr:Real_number dbr:Alan_J._Hoffman dbr:Cycle_(graph_theory) dbr:Multiset dbr:Colin_de_Verdière_graph_invariant dbr:Adjacency_matrix dbr:Tree_(graph_theory) dbr:Complete_graph dbr:Laplacian_matrix dbr:Graph_(discrete_mathematics) dbr:Geometric_topology dbr:Almost_all dbr:Toshikazu_Sunada dbr:Distance-regular_graph dbr:Enneahedron dbr:Noga_Alon dbr:Manifold dbr:Regular_graph dbr:Vitali_Milman dbr:Spectral_clustering dbr:Independent_set_(graph_theory) dbr:Characteristic_polynomial dbr:Finite_field dbr:Algebraic_integer dbr:Spectrum_of_a_matrix dbr:Eigenvector dbc:Algebraic_graph_theory dbr:Strongly_regular_graph dbr:Symmetric_matrix dbr:Estrada_index dbr:Eigenvalue dbr:Graph_isomorphism dbr:Algebraic_graph_theory dbr:Star_(graph_theory) dbr:Incidence_geometry dbr:Polyhedral_graph dbc:Spectral_theory dbr:Orthogonal_diagonalization dbr:Isospectral dbr:Starlike_tree dbr:Spectral_shape_analysis dbr:Independence_number dbr:Cheeger_bound dbr:Computer_networking dbr:Graph_union dbr:Graph_invariant dbr:Lovász_theta dbr:Markov_chains dbr:File:Isospectral_enneahedra.svg
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Citation dbt:Cite_web dbt:Main dbt:Reflist dbt:Rp dbt:Sfn dbt:Sfnp dbt:Short_description
dct:subject	dbc:Algebraic_graph_theory dbc:Spectral_theory
gold:hypernym	dbr:Study
rdfs:label	Spectral graph theory (en) Spektrum (Graphentheorie) (de) Teoría espectral de grafos (es) Théorie spectrale des graphes (fr) スペクトルグラフ理論 (ja) Teoria espectral de grafos (pt) Спектральная теория графов (ru) Спектральна теорія графів (uk) 譜圖論 (zh)
owl:sameAs	freebase:Spectral graph theory wikidata:Spectral graph theory dbpedia-de:Spectral graph theory dbpedia-es:Spectral graph theory dbpedia-fr:Spectral graph theory dbpedia-hu:Spectral graph theory dbpedia-ja:Spectral graph theory dbpedia-pt:Spectral graph theory dbpedia-ru:Spectral graph theory dbpedia-zh:Spectral graph theory dbpedia-fa:Spectral graph theory dbpedia-sk:Spectral graph theory dbpedia-sl:Spectral graph theory dbpedia-uk:Spectral graph theory dbpedia-global:Spectral graph theory
prov:wasDerivedFrom	wikipedia-en:Spectral_graph_theory?oldid=1276607252&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Isospectral_enneahedra.svg
foaf:isPrimaryTopicOf	wikipedia-en:Spectral_graph_theory
is dbo:knownFor of	dbr:Lothar_Collatz dbr:Fan_Chung
is dbo:wikiPageRedirects of	dbr:Graph_spectrum dbr:Isospectral_graph dbr:Isospectral_graphs dbr:Perlis_theorem
is dbo:wikiPageWikiLink of	dbr:List_of_University_of_California,_San_Diego_people dbr:Horst_Sachs dbr:Hall–Janko_graph dbr:Representation_(mathematics) dbr:Root_system dbr:Integral_graph dbr:Expander_graph dbr:Brouwer's_conjecture dbr:Spectral_theory dbr:John_Urschel dbr:Winnie_Li dbr:Extremal_graph_theory dbr:Graph_theory dbr:Balaban_10-cage dbr:Rostislav_Grigorchuk dbr:Graph_energy dbr:Clebsch_graph dbr:Adjacency_matrix dbr:Tutte_12-cage dbr:Sudoku_graph dbr:Laplacian_matrix dbr:Desargues_graph dbr:Bipartite_graph dbr:Glossary_of_graph_theory dbr:Distance-regular_graph dbr:Harries_graph dbr:Harries–Wong_graph dbr:Higman–Sims_graph dbr:Hoffman_graph dbr:Möbius–Kantor_graph dbr:Nauru_graph dbr:Shrikhande_graph dbr:Wagner_graph dbr:Enneahedron dbr:Alon–Boppana_bound dbr:Pearls_in_Graph_Theory dbr:Holonomy dbr:Breakthrough_Prize_in_Mathematics dbr:Daniel_Spielman dbr:Luca_Trevisan dbr:Petersen_graph dbr:Spectral_clustering dbr:Cheeger_constant_(graph_theory) dbr:Characteristic_polynomial dbr:Spectrum_(disambiguation) dbr:Lothar_Collatz dbr:Eigenvalues_and_eigenvectors dbr:Iván_Gutman dbr:Strongly_regular_graph dbr:Fan_Chung dbr:Cayley_graph dbr:Hypergraph dbr:Hoffman–Singleton_graph dbr:Irene_Sciriha dbr:Chang_graphs dbr:Algebraic_graph_theory dbr:Clique_problem dbr:Rook's_graph dbr:Manifold_regularization dbr:Ramanujan_graph dbr:List_of_graph_theory_topics dbr:Line_graph dbr:Glossary_of_areas_of_mathematics dbr:Planarity_testing dbr:John_H._Smith_(mathematician) dbr:Homomorphism_density dbr:Sidorenko's_conjecture dbr:Ernesto_Estrada dbr:Graph_spectrum dbr:Graph_Fourier_transform dbr:Segmentation-based_object_categorization dbr:Odile_Favaron dbr:Adjacency_algebra dbr:Elementary_Number_Theory,_Group_Theory_and_Ramanujan_Graphs dbr:Proto-value_function dbr:Ihara_zeta_function dbr:McKay–Miller–Širáň_graph dbr:Isospectral_graph dbr:Isospectral_graphs dbr:Perlis_theorem
is dbp:knownFor of	dbr:Lothar_Collatz dbr:Fan_Chung
is foaf:primaryTopic of	wikipedia-en:Spectral_graph_theory