research
∙
11/17/2021
Optimal Decremental Connectivity in Non-Sparse Graphs
We present a dynamic algorithm for maintaining the connected and 2-edge-...
share
research
∙
07/25/2020
Support of Closed Walks and Second Eigenvalue Multiplicity of the Normalized Adjacency Matrix
We show that the multiplicity of the second normalized adjacency matrix ...
research
∙
05/01/2019
