85 citations · 186 across the 6 of their papers we have counts for
3 papers · 1 filter
Measuring the stability of spectral clustering
Eleonora Andreotti, Dominik Edelmann, Nicola Guglielmi +1
As an indicator of the stability of spectral clustering of an undirected weighted graph into clusters, the th spectral gap of the graph Laplacian is often considered. The $k…
Graph partitioning using matrix differential equations
Eleonora Andreotti, Dominik Edelmann, Nicola Guglielmi +1
Given a connected undirected weighted graph, we are concerned with problems related to partitioning the graph. First of all we look for the closest disconnected graph (the minimum…
On the multiplicity of Laplacian eigenvalues and Fiedler partitions
Eleonora Andreotti, Armando Bazzani, Daniel Remondini +1
In this paper we study two classes of graphs, the (m,k)-stars and l-dependent graphs, investigating the relation between spectrum characteristics and graph structure: conditions on…