Candace

You can use embroidery thread like Isacord etc. if you want a sheen or a cotton thread if you don't. I've never quilted or appliqued with velvet, but you could do a sample using a fusible to see if this stops the fraying.