Graphite is a form of carbon with a layered structure. The layers are weakly bonded, allowing them to easily slide past each other. This makes graphite soft and slippery, perfect for leaving a mark on paper.
It's what pencils are made of!