On the sum of the two largest eigenvalues of the curl-curl operator on graphs
Yueli Han, Lu Lu, Jianfeng Wang, [2mm] School of Mathematics, Statistics, HNP-LAMA, Central South University Changsha, Hunan, 410083, China · 2026
Read On the sum of the two largest eigenvalues of the curl-curl operator on graphs by Yueli Han, Lu Lu, Jianfeng Wang, [2mm] School of Mathematics, Statistics, HNP-LAMA, Central South University Changsha, Hunan, 410083, China (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-26512.txt.
Introduction
Yueli Han, Lu Lu, and Jianfeng Wang prove a bound on vibration values of a graph operator. Graphs have triangles as their smallest loops. The curl-curl operator measures how flow circulates around those triangles. A long-standing conjecture by Duval and Reiner predicts its spectrum, the full set of vibration values, is controlled by a sequence counting triangles at each vertex.
The authors prove the conjecture's first two steps. The sum of the two largest vibration values never exceeds the combined size of that sequence's first two entries. As a corollary, they bound the two largest values of a fuller graph operator combining divergence and curl. The result extends to a broader family of operators built on triangle-like structures. It marks concrete progress toward the full conjecture.
Catalog record
| CREATOR | Yueli Han, Lu Lu, Jianfeng Wang, [2mm] School of Mathematics, Statistics, HNP-LAMA, Central South University Changsha, Hunan, 410083, China |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 85 KB |
| LICENSE | http://creativecommons.org/publicdomain/zero/1.0/ |
| RIGHTS | CC0 |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.26512
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On the sum of the two largest eigenvalues of the curl-curl operator on graphs Yueli Han, Lu Lu, Jianfeng Wang, [2mm] School of Mathematics, Statistics, HNP-LAMA, Central South University Changsha, Hunan, 410083, China Abstract The Grone–Merris conjecture, proved by Bai in 2011, states that the spectrum of the graph Laplacian Δ 0 = − div grad \Delta_{0}=-\operatorname{div}\operatorname{grad} is majorized by the conjugate of the vertex degree sequence. Duval and Reiner proposed a simplicial complex analogue of this statement. On a graph, where triangles serve as 2 2 -simplices, their conjecture reduces to the assertion that the spectrum of curl ∗ curl \operatorname{curl}^{*}\operatorname{curl} is majorized by the conjugate of the second-order degree sequence, which records the number of triangles containing each vertex. We prove that the sum of the two largest eigenvalues of curl ∗ curl \operatorname{curl}^{*}\operatorname{curl} does not exceed the sum of the first two entries of that conjugate sequence. This confirms the first two majorization inequalities predicted by Duval and Reiner for curl ∗ curl \operatorname{curl}^{*}\operatorname{curl} . As a corollary, we obtain upper bounds for the two largest eigenvalues of the full graph Helmholtzian Δ 1 = − grad div + curl ∗ curl \Delta_{1}=-\operatorname{grad}\operatorname{div}+\operatorname{curl}^{*}\operatorname{curl} . The same result extends to the up-Laplacian of any 3 3 -family, yielding a concrete step towards the Duval–Reiner conjecture in dimension 1 1 . Keywords: Graph Laplacian, Curl-curl operator, Graph Helmholtzian MSC(2020). 05C50, 05C65, 05E45. 1 Introduction Let G be a simple graph with vertex set V(G) and edge set E(G) , and let T(G) denote the set of triangles in G . We consider real-valued functions f:V(G)\to\mathbb{R},\qquad X:V(G)\times V(G)\to\mathbb{R},\qquad\Phi:V(G)\times V(G)\times V(G)\to\mathbb{R}, where X and \Phi are alternating on E(G) and T(G) , respectively. More precisely, X(v_{i},v_{j})=\begin{cases}-X(v_{j},v_{i}),&\text{if }\{v_{i},v_{j}\}\in E(G),\\ 0,&\text{otherwise},\end{cases} and for every \{v_{i},v_{j},v_{k}\}\in T(G) , \Phi(v_{i},v_{j},v_{k})=\Phi(v_{j},v_{k},v_{i})=\Phi(v_{k},v_{i},v_{j})=-\Phi(v_{j},v_{i},v_{k})=-\Phi(v_{i},v_{k},v_{j})=-\Phi(v_{k},v_{j},v_{i}), while \Phi(v_{i},v_{j},v_{k})=0 if \{v_{i},v_{j},v_{k}\}\notin T(G) . We denote by L^{2}(V(G)) , L^{2}_{\wedge}(E(G)) and L^{2}_{\wedge}(T(G)) the spaces of functions of the above three types; the subscript \wedge emphasizes the alternating property. In the language of algebraic topology, f , X and \Phi are 0 -, 1 - and 2 -cochains, respectively. They can be viewed as discrete analogues of differential forms on a smooth manifold [ 12 ] and are often called discrete differential forms [ 3 , 4 ] , with f , X and \Phi regarded as 0 -, 1 - and 2 -forms on G . We equip these spaces with the standard inner products \left\{\begin{array}[]{l}\langle f,g\rangle_{L^{2}(V(G))}=\sum_{v\in V(G)}f(v)g(v),\\[5.69054pt] \langle X,Y\rangle_{L^{2}_{\wedge}(E(G))}=\sum_{(v_{i},v_{j})\in E(G)}X(v_{i},v_{j})Y(v_{i},v_{j}),\\[5.69054pt] \langle\Phi,\Psi\rangle_{L^{2}_{\wedge}(T(G))}=\sum_{(v_{i},v_{j},v_{k})\in T(G)}\Phi(v_{i},v_{j},v_{k})\Psi(v_{i},v_{j},v_{k}),\end{array}\right. for any f,g\in L^{2}(V(G)) , X,Y\in L^{2}_{\wedge}(E(G)) and \Phi,\Psi\in L^{2}_{\wedge}(T(G)) . We now introduce the discrete differential operators that generalize gradient, curl and divergence from vector calculus; a detailed exposition can be found in [ 10 ] . The graph gradient \operatorname{grad}:L^{2}(V(G))\to L^{2}_{\wedge}(E(G)) is defined by (\operatorname{grad}f)(v_{i},v_{j})=\begin{cases}f(v_{j})-f(v_{i}),&\text{if }\{v_{i},v_{j}\}\in E(G),\\ 0,&\text{otherwise}.\end{cases} The graph curl \operatorname{curl}:L^{2}_{\wedge}(E(G))\to L^{2}_{\wedge}(T(G)) is defined by (\operatorname{curl}X)(v_{i},v_{j},v_{k})=\begin{cases}X(v_{i},v_{j})+X(v_{j},v_{k})+X(v_{k},v_{i}),&\text{if }\{v_{i},v_{j},v_{k}\}\in T(G),\\ 0,&\text{otherwise}.\end{cases} The graph divergence \operatorname{div}:L^{2}_{\wedge}(E(G))\to L^{2}(V(G)) is given by (\operatorname{div}X)(v_{i})=\sum_{v_{j}\in V(G)}X(v_{i},v_{j}), where the sum is over all vertices, but the alternating property of X ensures that only neighbors contribute. Associated with these discrete differential operators are two fundamental Hodge-type operators. The first is the graph Laplacian \Delta_{0}:L^{2}(V(G))\to L^{2}(V(G)) , defined by \Delta_{0}=-\operatorname{div}\operatorname{grad}, which serves as a graph-theoretic analogue of the Laplace operator (cf. [ 10 , Lemma 5.6] ). The second is the graph Helmholtzian [ 9 ] , \Delta_{1}=-\operatorname{grad}\operatorname{div}+\operatorname{curl}^{*}\operatorname{curl}, which is a discrete analogue of the vector Laplacian. Here \operatorname{curl}^{*}:L^{2}_{\wedge}(T(G))\to L^{2}_{\wedge}(E(G)) is the adjoint of \operatorname{curl} with respect to the inner products on L^{2}_{\wedge}(E(G)) and L^{2}_{\wedge}(T(G)) . Using the adjoint relation \langle\operatorname{curl}X,\Phi\rangle_{L^{2}_{\wedge}(T(G))}=\langle X,\operatorname{curl}^{*}\Phi\rangle_{L^{2}_{\wedge}(E(G))}, one obtains the explicit formula (\operatorname{curl}^{*}\Phi)(v_{i},v_{j})=\begin{cases}\displaystyle\sum_{v_{k}\in V(G)}\Phi(v_{i},v_{j},v_{k}),&\text{if }\{v_{i},v_{j}\}\in E(G),\\ 0,&\text{otherwise},\end{cases} for any \Phi\in L^{2}_{\wedge}(T(G)) . For a linear operator \mathcal{A} , let \mathbf{s}(\mathcal{A}) denote the weakly decreasing rearrangement of its eigenvalues (counting multiplicities). The nilpotency conditions \operatorname{curl}\operatorname{grad}=0 and \operatorname{div}\operatorname{curl}^{*}=0 (see [ 10 , Theorem 5.7] ) imply (-\operatorname{grad}\operatorname{div})\circ(\operatorname{curl}^{*}\operatorname{curl})=0=(\operatorname{curl}^{*}\operatorname{curl})\circ(-\operatorname{grad}\operatorname{div}). Consequently, the nonzero spectrum of \Delta_{1} is the multiset union of the nonzero spectra of -\operatorname{grad}\operatorname{div} and \operatorname{curl}^{*}\operatorname{curl} , \mathbf{s}(\Delta_{1})\stackrel{{\scriptstyle\circ}}{{=}}\mathbf{s}(-\operatorname{grad}\operatorname{div})\uplus\mathbf{s}(\operatorname{curl}^{*}\operatorname{curl}), (1) where \uplus denotes multiset union and \stackrel{{\scriptstyle\circ}}{{=}} means equality up to zero eigenvalues. Moreover, by standard linear algebra, we get \mathbf{s}(-\operatorname{grad}\operatorname{div})\stackrel{{\scriptstyle\circ}}{{=}}\mathbf{s}(-\operatorname{div}\operatorname{grad})=\mathbf{s}(\Delta_{0}), (2) and the operators \operatorname{curl}^{*}\operatorname{curl} , -\operatorname{grad}\operatorname{div} and \Delta_{0} are all self-adjoint and positive semidefinite; hence all eigenvalues involved are real and nonnegative. Let \mathbf{x}=(x_{1},\ldots,x_{n}) and \mathbf{y}=(y_{1},\ldots,y_{n}) be two non-negative sequences which are ordered non-increasing. We say \mathbf{x} is majorized by \mathbf{y} , denoted \mathbf{x}\prec\mathbf{y} , if \sum_{i=1}^{k}x_{i}\leq\sum_{i=1}^{k}y_{i} for 1\leq k\leq n and \sum_{i=1}^{n}x_{i}=\sum_{i=1}^{n}y_{i} . The conjugate sequence of \mathbf{x} , denoted by \mathbf{x}^{\top}=(x_{1}^{\top},\cdots,x_{n}^{\top}) , is defined by x_{i}^{\top}=|\{j\mid x_{j}\geq i\}| . In 1994, Grone and Merris [ 8 ] conjectured that the eigenvalues of the graph Laplacian \Delta_{0} are majorized by the conjugate of the vertex degree sequence; this was proved by Bai [ 1 ] in 2011. Duval and Reiner [ 5 ] proposed a far-reaching analogue for simplicial complexes, formulated in terms of boundary operators. Conjecture 1 ( [ 5 , Conjecture 1.2] ) . Let K be a k -family on vertex set V(K) and let \mathbf{s}=(s_{1}\geq s_{2}\geq\cdots) be the nonincreasing sequence of nonzero eigenvalues of \partial_{k-1}\partial_{k-1}^{*} . Let \mathbf{d}=(d_{1}\geq d_{2}\geq\cdots) be the vertex degree sequence of K . Then \mathbf{s}\prec\mathbf{d}^{\top} , where \prec denotes majorization. For a graph G , the edge set E(G) is exactly a 2 -family. Therefore, \partial_{1}\partial_{1}^{*} coincides with the graph Laplacian \Delta_{0}=-\operatorname{div}\operatorname{grad} , thereby recovering the Grone–Merris conjecture. Also, the triangle set T(G) is a 3 -families, and the operator \partial_{2}\partial_{2}^{*} for such family coincides with \operatorname{curl}^{*}\operatorname{curl} . Thus, to make progress on Conjecture 1 beyond the case k=2 , we focus on the operator \operatorname{curl}^{*}\operatorname{curl} and, more generally, on the graph Helmholtzian \Delta_{1} . We establish a sharp upper bound for the sum of the two largest eigenvalues of \operatorname{curl}^{*}\operatorname{curl} , and then transfer this bound to \Delta_{1} . For a vertex v\in V(G) , let \deg_{G}(v) be the standard degree (number of incident edges) and \deg_{G}^{(2)}(v) be the second-order degree, i.e., the number of triangles containing v . Denote the conjugate sequences of the vertex degree sequence and the second-order degree sequence by d^{\top}(G) and D^{\top}(G) , respectively. Explicitly, for i\geq 1 , d_{i}^{\top}(G)=\bigl|\{v\in V(G):\deg_{G}(v)\geq i\}\bigr|,\qquad D_{i}^{\top}(G)=\bigl|\{v\in V(G):\deg_{G}^{(2)}(v)\geq i\}\bigr|. Our first main result is the following majorization-type inequality for \operatorname{curl}^{*}\operatorname{curl} . Theorem 1 . For any graph G , we have \lambda_{1}\left(\operatorname{curl}^{*}(G)\operatorname{curl}(G)\right)+\lambda_{2}(\operatorname{curl}^{*}(G)\operatorname{curl}(G))\leq D_{1}^{\top}(G)+D_{2}^{\top}(G), (3) where \lambda_{i}\left(\operatorname{curl}^{*}(G)\operatorname{curl}(G)\right) denotes the i -th largest eigenvalue of \operatorname{curl}^{*}\operatorname{curl} . Combining ( 1 ) and ( 2 ), we have \mathbf{s}(\Delta_{1})\stackrel{{\scriptstyle\circ}}{{=}}\mathbf{s}(\Delta_{0})\uplus\mathbf{s}(\operatorname{curl}^{*}\operatorname{curl}). (4) Moreover, d_{1}^{\top}(G)\geq d_{2}^{\top}(G)\geq D_{1}^{\top}(G)\geq D_{2}^{\top}(G). This spectral decomposition, together with the above inequalities, allows us to control the top eigenvalues of the Helmholtzian. Corollary 1 . Let G be a graph. Then the sum of the two largest eigenvalues of \Delta_{1} satisfies the following bounds. (i) If both \lambda_{1}(\Delta_{1}) and \lambda_{2}(\Delta_{1}) belong to \mathbf{s}(\operatorname{curl}^{*}\operatorname{curl}) , then \lambda_{1}(\Delta_{1})+\lambda_{2}(\Delta_{1})\leq D_{1}^{\top}(G)+D_{2}^{\top}(G). (ii) If neither \lambda_{1}(\Delta_{1}) nor \lambda_{2}(\Delta_{1}) belongs to \mathbf{s}(\operatorname{curl}^{*}\operatorname{curl}) , then \lambda_{1}(\Delta_{1})+\lambda_{2}(\Delta_{1})\leq d_{1}^{\top}(G)+d_{2}^{\top}(G). (iii) Otherwise, \lambda_{1}(\Delta_{1})+\lambda_{2}(\Delta_{1})\leq d_{1}^{\top}(G)+D_{1}^{\top}(G). The above estimates are obtained for graphs, but the result for \operatorname{curl}^{*}\operatorname{curl} yields a corresponding bound for the up-Laplacian of a general 3 -family, which need not be realizable as the family of triangles of a graph. Let K be a 3 -family on vertex set V(K) . For any i\in V(K) , its degree