1
グラフラプラシアンの代数的接続性における異なるグラフ操作の影響？
グラフG の代数的接続性は、Gのラプラシアン行列の2番目に小さい固有値です。この固有値は、Gが接続されたグラフである場合に限り、0より大きくなります。この値の大きさは、グラフ全体の関連性を反映しています。 例として、「自己ループの追加」はグラフのラプラシアン固有値（特に代数的接続性）を変更しません。なぜなら、laplacian（G）= DAは自己ループの追加に関して不変だからです。 私の質問は： ラプラシアンのスペクトルに対するさまざまな演算（エッジ収縮など）の影響を研究した人はいますか？あなたは良い参考文献を知っていますか？ 備考：代数的接続の正確な定義は、使用するラプラシアンのタイプによって異なります。この質問では、スペクトルグラフ理論でファンチョンの定義を使用することを好みます。この本では、ファンチョンはラプラシアンの再スケーリングされたバージョンを使用して、頂点の数への依存を排除しました。