加载中…
Let be any positive integer and let be the friendship (or Dutch windmill) graph with vertices and edges. Here we study graphs with the same adjacency spectrum as the . Two graphs are called cospectral if the eigenvalues multiset of their adjacency matrices are the same. Let be a graph cospectral with . Here we prove that if has no cycle of length 4 or 5, then . Moreover if is connected and planar then $G\cong F_nGK_2$. The complement of the friendship graph is determined by its adjacency eigenvalues, that is, if is cospectral with a graph , then .

生成讲解博客的中文版本

生成AI智能校验的中文版本