Number of bipartite graphs with full rank

simone at simone at
Fri Nov 11 13:48:22 CET 2005

Dear seqfans,

I have the following question:

What is the number of nonisomorphic bipartite graphs on n vertices whose
adjacency matrix has n nonzero eigenvalues?

Thanks a lot for your time,

Simone Severini
Department of Mathematics and Department of Computer Science
University of York, YO10 5DD York, U.K.
Tel: +44 (0)1904 433072

More information about the SeqFan mailing list