On recognizing graph properties from adjacency matrices (1976)

by R Rivest, S Vuillemin
Venue:Theoretical Computer Science