Expressiveness and complexity of graph logic