共スペクトルグラフ

ウィキペディア小見出し辞書

共スペクトルグラフ

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/08/25 03:42 UTC 版)

「スペクトルグラフ理論」の記事における「共スペクトルグラフ」の解説

もし二つのグラフの隣接行列の固有値の多重集合が等しいならば、それらの二つのグラフは共スペクトル（英: cospectral）あるいは等スペクトル（英: isospectral）であると呼ばれる。 二つの共スペクトルグラフは互いに同型である必要はない、しかし同型なグラフは常に共スペクトルである。