On graph compatible Splittings of M-matrices