タグ付けされた質問 「adjacency-matrix」


3
隣接行列の固有値の背後にある直観
私は現在、チーガーバウンドとチーガーの不等式の使用、およびスペクトル分割、コンダクタンス、拡張などへのそれらの使用を理解するために取り組んでいますが、隣接行列の2番目の固有値に関する直感の開始にまだ苦労しています。 通常、グラフ理論では、私たちが遭遇するほとんどの概念は非常に単純で直感的ですが、この場合、どのようなグラフで2番目の固有値が非常に低いか非常に高いかを考え出すこともできません。 SEネットワークのあちこちで尋ねられた同様の質問を読んでいますが、それらは通常、さまざまなフィールドの固有値(多変量解析、ユークリッド距離行列、相関行列 ...)を参照しています。 しかし、スペクトル分割とグラフ理論については何もありません。 誰かがグラフと隣接行列の場合に、この2番目の固有値の直感/経験を試して共有できますか?
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.