Spectral Methods

COMP116 Tutorials 2021-04-29

Bipartite Graphs

Graphs which are bipartite may have the nodes split into two sets with no two nodes in the same set being linked by an edge.

They have a spectrum which is symmetric:

\[(\lambda_1,\lambda_2,\lambda_3,\ldots,-\lambda_3,-\lambda_2,-\lambda_1)\]