Showing 2026Show all
2 papers · 1 filter
cs.SI2026
Spectral graph clustering with inhomogeneous latent geometry
Konstantin Avrachenkov, Lucas S. Sibemberg, Alexander Van Werde
We study spectral clustering in the presence of a confounding latent geometry. The leading eigenvectors may then be dominated by the latent geometry rather than by the communities.…
math.CO2026
On the minimum number of eigenvalues of matrices associated with cographs
Luiz Emilio Allem, Martin Fürer, Carlos Hoppen +2
A symmetric matrix is said to be associated with an -vertex graph with vertex set if, for every $i \neq j…