The Laplacian matrix of weighted threshold graphs

Yingyue Ke, Willem H. Haemers, Piet Van Mieghem

Threshold graphs are generated from one node by repeatedly adding a node that links to all existing nodes or adding a node without links. In the weighted threshold graph, we add a…