ラプラシアン行列
ウィキペディア フリーな encyclopedia
![]() |
この項目では、グラフ理論で用いる行列について説明しています。微分作用素のラプラシアンについては「ラプラス作用素」をご覧ください。 |
グラフ理論の数学的分野において、ラプラシアン行列(ラプラシアンぎょうれつ、英: Laplacian matrix)は、グラフの行列表示(行列表現)である。アドミタンス行列 (admittance matrix)、キルヒホッフ行列 (Kirchhoff matrix)、離散ラプラシアン (discrete Laplacian)、またはラプラス行列と呼ばれることもある。ラプラシアン行列はグラフの多くの有用な性質を探るために使うことができる。キルヒホッフの定理(英語版)と一緒に、任意のグラフについての全域木の数を計算するために使うことができる。グラフの最疎カットはチーガーの不等式(英語版)によってそのラプラシアンの2番目に小さい固有値を使って近似することができる 。また、低次元埋め込み(英語版)を構築するためにも使うことができる。これは、様々な機械学習応用のために有用かもしれない。