Τοποθετούμε ένα αντικολλητικό τηγάνι σε δυνατή φωτιά.
Προσθέτουμε 1 κ.σ. ελαιόλαδο και αφήνουμε να κάψει καλά.
Χοντροκόβουμε το κρεμμύδι, το σκόρδο και τα ρίχνουμε στο τηγάνι.
Προσθέτουμε τη ζάχαρη, το θυμάρι ή τη ρίγανη, την κανέλα, το γαρίφαλο, αλάτι και πιπέρι.
Ανακατεύουμε με μια ξύλινη κουτάλα και σοτάρουμε για 5 λεπτά μέχρι να καραμελώσουν.
Προσθέτουμε τον κιμά και σοτάρουμε για 3-4 λεπτά μέχρι να πάρει χρώμα.
Σβήνουμε με το κρασί και αφήνουμε να εξατμιστεί τελείως το αλκοόλ του.
Προσθέτουμε την ντομάτα και βράζουμε για 10-15 λεπτά μέχρι να εξατμιστεί όλη η υγρασία.
Αποσύρουμε από τη φωτιά και αφήνουμε στην άκρη να κρυώσει.
Ρίχνουμε τη γραβιέρα, τον μαϊντανό ψιλοκομμένο, 1 κ.σ. θυμάρι και τον δυόσμο, και ανακατεύουμε με μια κουτάλα.
Γεμίζουμε όλες τις μελιτζάνες με ένα κουτάλι μέχρι να τελειώσει η γέμιση.