Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Laplacian_matrix> ?p ?o. }
Showing items 1 to 27 of
27
with 100 items per page.
- Laplacian_matrix abstract "In the mathematical field of graph theory, the Laplacian matrix, sometimes called admittance matrix, Kirchhoff matrix or discrete Laplacian, is a matrix representation of a graph. Together with Kirchhoff's theorem, it can be used to calculate the number of spanning trees for a given graph. The Laplacian matrix can be used to find many other properties of the graph; see spectral graph theory. Cheeger's inequality from Riemannian geometry has a discrete analogue involving the Laplacian matrix; this is perhaps the most important theorem in spectral graph theory and one of the most useful facts in algorithmic applications. It approximates the sparsest cut of a graph through the second eigenvalue of its Laplacian.".
- Laplacian_matrix thumbnail 6n-graf.svg?width=300.
- Laplacian_matrix wikiPageID "1448472".
- Laplacian_matrix wikiPageRevisionID "604017704".
- Laplacian_matrix hasPhotoCollection Laplacian_matrix.
- Laplacian_matrix subject Category:Algebraic_graph_theory.
- Laplacian_matrix subject Category:Matrices.
- Laplacian_matrix type Abstraction100002137.
- Laplacian_matrix type Arrangement107938773.
- Laplacian_matrix type Array107939382.
- Laplacian_matrix type Group100031264.
- Laplacian_matrix type Matrices.
- Laplacian_matrix type Matrix108267640.
- Laplacian_matrix comment "In the mathematical field of graph theory, the Laplacian matrix, sometimes called admittance matrix, Kirchhoff matrix or discrete Laplacian, is a matrix representation of a graph. Together with Kirchhoff's theorem, it can be used to calculate the number of spanning trees for a given graph. The Laplacian matrix can be used to find many other properties of the graph; see spectral graph theory.".
- Laplacian_matrix label "Laplacian matrix".
- Laplacian_matrix label "Matrice laplacienne".
- Laplacian_matrix label "Matriz laplaciana".
- Laplacian_matrix label "Матрица Кирхгофа".
- Laplacian_matrix sameAs Matriz_laplaciana.
- Laplacian_matrix sameAs Matrice_laplacienne.
- Laplacian_matrix sameAs m.052dmj.
- Laplacian_matrix sameAs Q772067.
- Laplacian_matrix sameAs Q772067.
- Laplacian_matrix sameAs Laplacian_matrix.
- Laplacian_matrix wasDerivedFrom Laplacian_matrix?oldid=604017704.
- Laplacian_matrix depiction 6n-graf.svg.
- Laplacian_matrix isPrimaryTopicOf Laplacian_matrix.
