#spectral graph theory
16 papers · 1 filter
Schreier-Coset Graph Rewiring
Aryan Mishra, Randy Martinez, Lizhen Lin
The paper proposes Schreier-Coset Graph Rewiring, a group‑theoretic method that augments a graph with a Schreier‑Coset graph to reduce over‑squashing in graph neural networks while…
Counterexamples, Spectral Obstructions, and Deletion Stability for WOW-284
Samuil Petkov
The paper disproves the WOW‑284 conjecture by presenting exact counterexample graphs of orders 38, 39, 40, 42, and 50, and develops a structural theory describing the failure, incl…
Measuring Spatial Clustering via Metropolis-Hastings Diffusion Distance
Thomas Weighill, Chidinma Williams
The paper introduces a diffusion distance based on Metropolis‑Hastings Markov chains to quantify spatial clustering of a distribution on a graph, and develops a statistical test th…
On Matrix Product Factorization in Association Schemes
Allen W. Herman, Bobby Miraftab
The paper investigates matrix product factorizations within symmetric association schemes, providing structural and spectral criteria, valency and rank restrictions, and classifyin…
Fourier Ratios of Graph Kernels: Energy Bounds, Optimal Labelings, and Recovery
Vishal Gupta, Alex Iosevich
The paper introduces a labeling‑sensitive Fourier ratio invariant for finite graph kernels, derives lower bounds in terms of graph energy and Laplacian eigenvalue multiplicities, a…
Tight Wavelet Frames on Graphs via Isometric Group Embedding
Rigobert Fokam Souop, Laurent Bitjoka
The paper proposes constructing tight wavelet frames on graphs by embedding the graph isometrically into a Cayley graph of a finite abelian group, allowing exact Fourier analysis a…