graph properites of neighbor relations