Source Word
Laplacian matrix
Noun
(graph
theory)
A
square
n⨯n
matrix
which
describes
an
undirected
graph
of
n
vertices
by
letting
rows
and
columns
correspond
to
vertices,
letting
its
diagonal
elements
contain
the
degrees
of
corresponding
vertices
and
letting
its
non-diagonal
elements
contain
either
−1
or
0
depending
on
whether
there
is
or
there
is
not
(respectively)
an
edge
connecting
the
pair
of
corresponding
vertices.
Japanese Meaning
無向グラフの各頂点を表すn個の行と列に対応し、対角成分には各頂点の次数（その頂点に接続する辺の数）が記録され、非対角成分には対応する頂点間に辺が存在する場合は−1、存在しない場合は0が記録される正方行列。
Sense（1）
(graph
theory)
A
square
n⨯n
matrix
which
describes
an
undirected
graph
of
n
vertices
by
letting
rows
and
columns
correspond
to
vertices,
letting
its
diagonal
elements
contain
the
degrees
of
corresponding
vertices
and
letting
its
non-diagonal
elements
contain
either
−1
or
0
depending
on
whether
there
is
or
there
is
not
(respectively)
an
edge
connecting
the
pair
of
corresponding
vertices.
（ plural ）
