ある種の正則グラフの代数的連結度極大性に関する一考察

抄録

グラフラプラシアンの第2固有値（代数的連結度）はネットワークマルチエージェントシステムの合意形成における収束の速さを決定する重要な指標である．著者らは，以前に，与えられた頂点数と辺数の下で代数的連結度を最大または極大にする無向グラフを求める問題について考察し，いくつかのクラスに対して代数的連結度最大性または極大性が成立することを示した．本研究では，全ての頂点の次数が等しいグラフつまり正則グラフの代数的連結度極大性について考察する．