Eigenvector-based identification of bipartite subgraphs

Debdas Paul, Dragan Stevanovic

We report our experiments in identifying large bipartite subgraphs of simple connected graphs which are based on the sign pattern of eigenvectors belonging to the extremal eigenval…