Tightness of the weight-distribution bound for strongly regular polar graphs

2024/07/03 by Rhys J. Evans, Evans, Rhys J., Sergey Goryainov +3 · 1 citation
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Graph theory and applications

paper · pdf · doi:10.48550/arxiv.2407.02780

openalex publication_date 2024/07/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper we show the tightness of the weight-distribution bound for the positive non-principle eigenvalue of strongly regular (affine) polar graphs and characterise the optimal eigenfunctions. Additionally, we show the tightness of the weight-distribution bound for the negative non-principle eigenvalue of some unitary polar graphs.

Cited by

• On the weight distribution bound for the negative eigenvalue of polar collinearity graphs

Related

• On the weight distribution bound for the negative eigenvalue of polar collinearity graphs
• Extension and rigidity of Perrin's lower bound estimate for Steklov eigenvalues on graphs
• Tight Frames for Eigenspaces of the Laplacian on Dual Polar Graphs
• An improved bound for strongly regular graphs with smallest eigenvalue -m
• Strongly Regular Graphs as Laplacian Extremal Graphs