Perhaps they performed spectroscopy on the star, found a lot of carbon, and reasoned that the star's planet would also be carbon-heavy.