Abstract
We generalize the classical sharp bounds for the largest eigenvalue of the normalized Laplace operator, \(N/(N-1)\leq \lambda_N\leq 2\), to the case of chemical hypergraphs.
Similar content being viewed by others
Notes
As for the case of graphs, it is clear by the definition of the normalized Laplacian that the spectrum of a hypergraph is given by the union of the spectra of its connected components. Therefore, without loss of generality we can choose to work on connected hypergraphs.
In the case of graphs, the multiplicity of \(0\) for the normalized Laplacian equals the number of connected components of the graph. Therefore, for connected graphs, \(\lambda_2\) is the first nonzero eigenvalue. The same doesn’t hold for hypergraphs, see [1]. This is why it is not yet clear how to generalize the Cheeger constant to chemical hypergraphs.
References
J. Jost and R. Mulas, “Hypergraph Laplace operators for chemical reaction networks,” Adv. Math. 351, 870–896 (2019).
F. Chung, Spectral graph theory (American Mathematical Society, 1997).
R. Mulas, C. Kuehn, and J. Jost, “Coupled Dynamics on Hypergraphs: Master Stability of Steady States and Synchronization,” Phys. Rev. E 101, 062313 (2020).
J. Jost and R. Mulas, Cheeger-like inequalities for the largest eigenvalue of the graph Laplace Operator, arXiv: 1910.12233 (2019).
N. Reff and L. Rusnak, “An oriented hypergraphic approach to algebraic graph theory,” Linear Algebra Appl. 437, 2262–2270 (2012).
L. Rusnak, “Oriented Hypergraphs: Introduction and Balance,” Electron. J. Combin., No. 3 (2013).
N. Reff, “Spectral properties of oriented hypergraphs,” Electron. J. Linear Algebra 27 (2014).
N. Reff, “Intersection graphs of oriented hypergraphs and their matrices,” Australas. J. Combin. 65 (1), 108—123 (2016).
E. Robinson, L. Rusnak, M. Schmidt, and P. Shroff, “Oriented hypergraphic matrix-tree type theorems and bidirected minors via Boolean order ideals,” J. Algebraic Combin. (2017).
G. Chen, V. Liu, E. Robinson, L. Rusnak, and K. Wang, “A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients,” Linear Algebra Appl. 556, 323–341 (2018).
L. Duttweiler and N. Reff, “Spectra of cycle and path families of oriented hypergraphs,” Linear Algebra Appl. 578, 251–271 (2019).
O. Kitouni and N. Reff, “Lower bounds for the Laplacian spectral radius of an oriented hypergraph,” Australas. J. Combin. 74 (3), 408—422 (2019).
W. Grilliette, J. Reynes, and L. Rusnak, Incidence Hypergraphs: Injectivity, Uniformity, and Matrix-Tree Theorems, arXiv: 1910.02305 (2019).
K. Das and S. Sun, “Extremal graph on normalized Laplacian spectral radius and energy,” Electron. J. Linear Algebra 29 (1), 237–253 (2016).
F. Bauer and J. Jost, “Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplacian,” Comm. Anal. Geom. 21, 787–845 (2013).
F. Bauer, B. Hua, and J. Jost, “The dual Cheeger constant and spectra of infinite graphs,” Adv. Math. 251, 147–194 (2014).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mulas, R. Sharp Bounds for the Largest Eigenvalue. Math Notes 109, 102–109 (2021). https://doi.org/10.1134/S0001434621010120
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0001434621010120