pith. sign in

arxiv: 1310.6529 · v1 · pith:HBNFUMLOnew · submitted 2013-10-24 · 🧮 math.CO

The graphs with all but two eigenvalues equal to pm 1

classification 🧮 math.CO
keywords graphsdeterminedeigenvaluesfriendshipnumberspectrumtrianglesadjacency
0
0 comments X
read the original abstract

We determine all graphs whose adjacency matrix has at most two eigenvalues (multiplicities included) different from $\pm 1$ and decide which of these graphs are determined by their spectrum. This includes the so-called friendship graphs, which consist of a number of edge-disjoint triangles meeting in one vertex. It turns out that the friendship graph is determined by its spectrum, except when the number of triangles equals sixteen.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.