Jacobs, D.; Trevisan, V.; Tura, F. Computing the Characteristic Polynomial of Threshold Graphs. JGAA 2014, 18, 709-719.