Explanation:

Diamond is harder than graphite because of difference of crystalline structures.
Carbon atoms in graphite are bonded in layers with only weak covalent bonds holding the layers together. When you write with a pencil some of the layers detach from the pencil lead and attach to the paper. Carbon atoms in diamond are bonded in a stronger tetrahedron pattern.