Graphite has sp2 bonded carbon in planar sheets, whereas Diamond has sp3 bonded carbons.
sp2 has a higher bond energy. Diamond has a greater melting point because of the structure of diamond where each carbon is bonded to four other carbon atoms. In graphite each carbon is bonded to only three carbon atoms in a flat plane. The planes are weakly bound by what amount to London dispersion forces.