A graph is bipartite if and only if it contains no:
Even cycles
Odd cycles
Pendant vertices
Isolated vertices