2 papers
math.CO2025
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…
math.SP2025
Some Laplacian eigenvalues can be computed by matrix perturbation
Piet Van Mieghem, Yingyue Ke
Based on matrix perturbation theory, closed-form analytic expansions are studied for a Laplacian eigenvalue of an undirected, possibly weighted graph, which is close to a unique de…