I think your best bet is to use write_graph(). That will get the edgelist out into a txt file. You will need to then tweak that file to change the single space to [tab]label[tab] format. Your choice on the label. You can do this with Unix command line tools (e.g. awk, sed). Though if your node names names have spaces in them, you will have a problem. You also will not be handling singleton (degree 0) nodes that have no edges. I imagine you could just iterate through the igraph edgelist and do this manually, though I have not looked into it.