Deciding the deterministic property for soliton graphs