Calculations indicate that graphene chemisorbs on Ni(111), i.e. forms chemical bonds, while graphene physisorbs on other metals, e.g. the noble ones. Geometry optimization with ATK-DFT and a suitable exchenge-correlation functional should show you what the graphene-electrode interface looks like.