What is correct?

"more elegant than" or "eleganter than"

"More elegant than" is correct

general rule is if the word is more than two syllables then usually you use more/most.

Here's more on the comparative forms of adjectives.