We propose novel two-channel filter banks for signals on graphs. Our designs can be applied to arbitrary graphs, given a positive semi definite variation operator, while using vertex partitions downsampling. The proposed generalized (GFBs) also satisfy several desirable properties including perfect reconstruction and critical sampling, having efficient implementations. results generalize previo...