A graph is bipartite if and only if it is 2-colorable. Again A graph is bipartite if and only if every edge belongs to an odd number of bonds, minimal subsets of edges whose removal increases the number of components of the graph.
I have tried it but not understand how to implement it?

Apache AGE is a graph database that uses PostgreSQL as its backend. This means that any functionality that is not provided out-of-the-box by AGE can be implemented in PostgreSQL using custom functions. In the case of determining bipartiteness of a graph, a custom function can be written in PostgreSQL and then used within an AGE query.