Finding nodes that do not have specific relationship (Cypher/neo4j)

That would be

MATCH (a:Foo) WHERE not ((a)-[:has]->(:Bar)) RETURN a;

database neo4j cypher

This also works if you're looking for all singletons/orphans:

MATCH (a:Foo) WHERE not ((a)--()) RETURN a;

CodeHunter