Abstract:We confirm a conjecture of Bonini et. al. on the precise Lin-Lu-Yau curvature values of conference graphs, i.e., strongly regular graphs with parameters $(4\gamma+1,2\gamma,\gamma-1,\gamma)$, with $\gamma\geq 2$. Our method only depends on the parameter relations and applies to more general classes of amply regular graphs. In particular, we develop a new combinatorial method for showing the existence of local perfect matchings. A key observation is that counting common neighbors leads to useful quadratic polynomials. Our result also leads to an interesting number theoretic consequence on quadratic residues.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to verify the conjecture proposed by Bonini et al. regarding the specific values of the Lin - Lu - Yau curvature of conference graphs. Specifically, for a strongly regular conference graph with parameters \((4\gamma + 1, 2\gamma, \gamma - 1, \gamma)\), it is conjectured that the Lin - Lu - Yau curvature value of each edge is:
\[
\kappa(x,y)=\frac{1}{2}+\frac{1}{2\gamma}
\]
where \(\gamma\geq2\).
### Main contributions
The author proves the above conjecture by introducing a new combinatorial method, and this method is applicable not only to conference graphs but also to more general amply regular graphs. In addition, the research also reveals the crucial role of local perfect matchings in curvature calculation and obtains interesting number - theoretic results related to quadratic residues.
### Research background
The concept of discrete Ricci curvature has attracted wide attention in graph theory and has found important applications in multiple fields. The Lin - Lu - Yau curvature is an improved version of the Ollivier coarse Ricci curvature and has been proven to be very useful for detecting the geometric and analytical properties of graphs. However, for certain types of graphs, especially those amply regular graphs whose parameters satisfy specific conditions, the specific values of the Lin - Lu - Yau curvature remain an unsolved mystery.
### Solution
The author solves this problem through the following steps:
1. **Introducing a new combinatorial method**: Use the method of counting common neighbors to derive useful quadratic polynomials.
2. **Verifying the conjecture**: Through strict mathematical reasoning, prove that the Lin - Lu - Yau curvature of conference graphs indeed reaches the upper bound.
3. **Expanding the application range**: Demonstrate that this method can be applied to more general amply regular graphs and provide specific parameter conditions.
### Mathematical formulas
The key formulas involved in the paper include:
- Definition of Lin - Lu - Yau curvature:
\[
\kappa(x,y)=\lim_{p\rightarrow1}\frac{\kappa_p(x,y)}{1 - p}
\]
where
\[
\kappa_p(x,y)=1-\frac{W_1(\mu_p^x,\mu_p^y)}{d(x,y)}
\]
- Expression of the upper bound:
\[
\kappa(x,y)\leq2+\frac{|\Delta_{xy}|}{d}
\]
where \(\Delta_{xy}=\Gamma(x)\cap\Gamma(y)\), and \(\Gamma(x)\) represents the set of vertices adjacent to vertex \(x\).
- Key inequality:
\[
d(d - \alpha - 1)\leq(n - d - 1)\beta
\]
Through these formulas and detailed mathematical reasoning, the author successfully verifies the conjecture and provides new tools and perspectives for future research.