Codex Wiki
OurBigBook.com
Site
Source code
Graph Laplacian
(
L
)
Home
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
OurBigBook.com
Words: 49
Articles: 1
For a finite graph with adjacency matrix
A
and degree matrix
D
, its graph Laplacian is
L
=
D
−
A
.
(47)
Its quadratic form is
x
T
Lx
=
∑
{
i
,
j
}
∈
E
(
x
i
−
x
j
)
2
.
Table of contents
49
1
Laplacian spectrum of a complete graph
Graph Laplacian
24
Ancestors
(5)
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(2)
Laplacian spectrum of a complete graph
Solution