A sentence must contain both a subject and a verb.
"Their" is a possessive adjective/possessive pronoun. "expensive" is an adjective because it gives more details to the noun painting. "painting" is a noun and could most likely be the subject, but there is no verb.
From this evaluation, this is a fragment.
