On the geometry and Laplacian of a graph
| Autor: | Robert Grone |
|---|---|
| Rok vydání: | 1991 |
| Předmět: |
Numerical Analysis
Algebraic connectivity Algebra and Number Theory Resistance distance 010102 general mathematics Geometry 010103 numerical & computational mathematics Mathematics::Spectral Theory 01 natural sciences Graph Geometric graph theory Combinatorics Graph power Discrete Mathematics and Combinatorics Geometry and Topology 0101 mathematics Laplacian matrix Laplace operator Eigenvalues and eigenvectors Mathematics |
| Zdroj: | Linear Algebra and its Applications. 150:167-178 |
| ISSN: | 0024-3795 |
| Popis: | Let G be a simple graph on n vertices, and let L be the Laplacian matrix of G. We point out some connections between the geometric properties of G and the spectrum of L. The multiplicities and eigenspaces as well as the eigenvalues of L are of geometric interest. Some historical information and relations of L to other matrices associated with G are also described. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|