Cover Image

Cluster Synchronization via Graph Laplacian Eigenvectors

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Timofeyev, Tobias, Patania, Alice
Format:	Preprint
Published:	2025
Subjects:	Social and Information Networks Combinatorics Spectral Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Introduction to graph theory and basic algorithms
by: Tuzhilin, Mikhail, et al.
Published: (2023)

Multi-Community Spectral Clustering for Geometric Graphs
by: Allem, Luiz Emilio, et al.
Published: (2025)

Fundamental Limits of Spectral Clustering in Stochastic Block Models
by: Zhang, Anderson Ye
Published: (2023)

At the end of the spectrum: Chromatic bounds for the largest eigenvalue of the normalized Laplacian
by: Beers, Lies, et al.
Published: (2024)

Limit points of (signless) Laplacian spectral radii of linear trees
by: Belardo, Francesco, et al.
Published: (2024)

Spectral Graph Sparsification Preserves Representation Geometry in Graph Neural Networks
by: Krishnagopal, Sanjukta
Published: (2026)

Centrality Graph Shift Operators for Graph Neural Networks
by: Abbahaddou, Yassine, et al.
Published: (2024)

Locally Equienergetic Graphs
by: Dede, Cahit, et al.
Published: (2026)

Connection Laplacian on discrete tori with converging property
by: Lin, Yong, et al.
Published: (2024)

Fair and Tolerant (FAT) Graph Colorings
by: Beers, Lies, et al.
Published: (2025)

Spectral Perspectives on FAT Graph Colorings
by: Beers, Lies, et al.
Published: (2026)

Spectral Gaps for Jacobi Matrices on Graphs
by: Breuer, Jonathan, et al.
Published: (2024)

On distance integral and distance Laplacian integral graphs
by: Pirzada, S., et al.
Published: (2026)

Root-to-Leaf Path Random Walks, Normalized Hodge Laplacians, and Cheeger Inequalities on Simplicial Complexes
by: Viganò, Francesco, et al.
Published: (2026)

Fully personalized PageRank and algebraic methods to distribute a random walker
by: Contreras-Aso, Gonzalo, et al.
Published: (2025)

Leveraging advances in machine learning for the robust classification and interpretation of networks
by: Appaw, Raima Carol, et al.
Published: (2024)

Assigning Entities to Teams as a Hypergraph Discovery Problem
by: de Arruda, Guilherme Ferraz, et al.
Published: (2024)

SASH: Decoding Community Structure in Graphs
by: Beemer, Allison, et al.
Published: (2025)

Spectral bounds of multi-way Cheeger constants via cyclomatic number
by: Ge, Chuanyuan
Published: (2024)

Laplacian Eigenvector Centrality
by: Shimono, Koya, et al.
Published: (2025)

Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization
by: Zhang, Anderson Ye
Published: (2022)

A characterization of extremal non-transmission-regular graphs by the distance (signless Laplacian) spectral radius
by: Lan, Jingfen, et al.
Published: (2024)

Conformal Rigidity of Graphs: Subdifferentials and Orbit-Isometries
by: Niu, Andrew
Published: (2026)

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut
by: Zhang, Shengtong
Published: (2025)

Monotonic normalized heat diffusion for distance-regular graphs with classical parameters of diameter $3$
by: Liu, Shiping, et al.
Published: (2025)

Combinatorial Courant-Fischer-Weyl Minimax Principle on Cheeger $k$-constants of Weighted Forests
by: Meng, Zijun, et al.
Published: (2025)

Nonlinear spectral graph theory
by: Deidda, Piero, et al.
Published: (2025)

Finite projective planes meet spectral gaps
by: Guo, Yuhan, et al.
Published: (2025)

Spectral algorithms in higher-order Fourier analysis
by: Candela, Pablo, et al.
Published: (2025)

Non-r-partite graphs without complete split subgraphs
by: Wang, Bing, et al.
Published: (2025)

Coloring outside the lines: Spectral bounds for generalized hypergraph colorings
by: Beers, Lies, et al.
Published: (2025)

Graphical Designs find Combinatorial Structures
by: Chowdhury, Zawad, et al.
Published: (2025)

A survey of edge-spectral-Turán type problems in spectral graph theory: Results, conjectures and open problems
by: Yu, Yuantian, et al.
Published: (2025)

A new kind of $A_{\p}$-matrix for mixed graphs
by: Sharma, Piyush, et al.
Published: (2025)

On the nullspace of split graphs
by: Jaume, Daniel A., et al.
Published: (2025)

Some classes of connected signed graphs with girth $g$ and negative inertia index $\lceil\frac{g}{2}\rceil+1$
by: Liu, BeiYan, et al.
Published: (2026)

Lightning graph matching
by: shen, Binrui., et al.
Published: (2023)

On the first two eigenvalues of regular graphs
by: Zhang, Shengtong
Published: (2023)

On expanders from the action of GL(2,Z)
by: Lee, James R.
Published: (2013)

On the trace-zero doubly stochastic matrices of order 5
by: Mandal, Amrita, et al.
Published: (2023)