collinearity graphs 1distance-regular graphs 1eigenvalues 1polar spaces 1weight distribution bound 1
From the 1 of 3 linked papers with an AI index.
3 papers
math.CO2026
On the weight distribution bound for the negative eigenvalue of polar collinearity graphs
Sam Adriaensen, Jim Wittebol
The paper investigates when the weight distribution bound is tight for the negative eigenvalue of collinearity graphs from finite polar spaces and related affine polar graphs, and…
math.CO2026
The edge-isoperimetric number of graphs and their powers: approaches from spectral graph theory, optimization and finite geometry
Aida Abiad, Nils van de Berg, Emanuel Juliano +4
We obtain several sharp spectral bounds, approximations, and exact values for the isoperimetric number and related edge-expansion parameters of graphs. Our results focus on graph p…
math.CO2025
Universality of asymptotic graph homomorphism
Anna Luchnikov, Jim Wittebol, Jeroen Zuiddam
The Shannon capacity of graphs, introduced by Shannon in 1956 to model zero-error communication, asks for determining the rate of growth of independent sets in strong powers of gra…