Our goal in this paper is to find an estimate for the spectral gap of the Laplacian on a two-simplicial complex consisting on a hypergraph of a complete graph. An upper estimate is given by generalizing the Cheeger constant. The lower estimate is obtained from the first non-zero eigenvalue of the discrete Laplacian acting on the functions of certain sub-graphs.
REFERENCES
1.
H.
Ayadi
, “Spectra of Laplacians on an infinite graph
,” Oper. Matrices
11
(2
), 567
–586
(2017
).2.
N.
Alon
and V. D.
Milman
, “λ1, isoperimetric inequalities for graphs, and superconcentrators
,” J. Combin. Theory Ser. B
38
(1
), 73
–88
(1985
).3.
C.
Anné
and N.
Torki-Hamza
, “The Gauß-Bonnet operator of an infinite graph
,” Anal. Math. Phys.
5
(2
), 137
–159
(2015
).4.
Y.
Chebbi
, “The discrete Laplacian of a 2-simplicial complex
,” Potential Anal.
49
(2
), 331
–358
(2018
).5.
Y.
Chebbi
, Laplacien Discret D’un 2-complexe Simplicial, HAL Id: tel-01800569, 2018
.6.
J.
Cheeger
, “A lower bound for the smallest eigenvalue of the Laplacian
,” in Problems in Analysis
(Papers Dedicated to Salamon Bochner, 1969) (Princeton University Press
, Princeton, NJ
, 1970
), pp. 195
–199
.7.
F. R. K.
Chung
, Spectral Graph Theory
, CBMS Regional Conference Series in Mathematics Vol. 92 (American Mathematical Society
, Providence, RI
, 1994
), p. 207
.8.
F.
Chung
, A.
Grigor’yan
, and S.-T.
Yau
, “Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs
,” Commun. Anal. Geom.
8
(5
), 969
–1026
(2000
).9.
Y.
Colin de Verdière
, Spectres de Grahes
, Cours Spécialisés Vol. 4 (Société Mathématique de France
, Paris
, 1998
).10.
J.
Dodziuk
, “Difference equations, isoperimetric inequality and transience of certain random walks
,” Trans. Am. Math. Soc.
284
, 787
–794
(1984
).11.
B.
Eckmann
, “Harmonische Funktionen und Randwertaufgaben in einem Komplex
,” Comment. Math. Helvetici
17
(1
), 240
–255
(1944
).12.
D. L.
Ferrario
and R. A.
Piccinini
, Simplicial Structures in Topology
(CMS Books in Mathematics
, 2011
), p. 243
.13.
S.
Golénia
, “Hardy inequality and asymptotic eigenvalue distribution for discrete Lapacians
,” J. Funct. Anal.
266
(5
), 2662
–2688
(2014
).14.
M.
Keller
and D.
Lenz
, “Unbounded Laplacians on graphs: Basic spectral properties and the heat equation
,” Math. Model. Nat. Phenom.
5
(4
), 198
–224
(2010
).15.
P.
Kurasov
, G.
Malenová
, and S.
Naboko
, “Spectral gap for quantum graphs and their connectivity
,” J. Phys. A: Math. Theor.
46
(27
), 275309
(2013
).16.
O.
Parzanchevski
, R.
Rosenthal
, and R. J.
Tessler
, “Isoperimetric inequalities in simplicial complexes
,” Combinatorica
36
(2
), 195
–227
(2016
).17.
M.
Reed
and B.
Simon
, Methods of Modern Mathematical Physics
(New York Academic Press
, 1980
), Vol. 1.© 2020 Author(s).
2020
Author(s)
You do not currently have access to this content.