English
Related papers

Related papers: Normalized Laplacian eigenvalues of hypergraphs

200 papers

In this paper we prove general inequalities involving the weighted mean curvature of compact submanifolds immersed in weighted manifolds. As a consequence we obtain a relative linear isoperimetric inequality for such submanifolds. We also…

Differential Geometry · Mathematics 2014-02-07 Marcio Batista , Marcos P. Cavalcante , Juncheol Pyo

Nonlinear spectral graph theory is an extension of the traditional (linear) spectral graph theory and studies relationships between spectral properties of nonlinear operators defined on a graph and topological properties of the graph…

Spectral Theory · Mathematics 2025-04-07 Piero Deidda , Francesco Tudisco , Dong Zhang

The properties of a hypergraph explored through the spectrum of its unified matrix was made by the authors in [26]. In this paper, we introduce three different hypergraph matrices: unified Laplacian matrix, unified signless Laplacian…

Combinatorics · Mathematics 2024-11-14 R. Vishnupriya , R. Rajkumar

We consider the problem of recovering a subhypergraph based on an observed adjacency tensor corresponding to a uniform hypergraph. The uniform hypergraph is assumed to contain a subset of vertices called as subhypergraph. The edges…

Information Theory · Computer Science 2021-05-07 Mingao Yuan , Zuofeng Shang

This paper establishes new eigenvalue bounds for combinatorial Laplacians of simplicial complexes, extending previous results for flag complexes by Lew (2024) and general complexes by Shukla and Yogeshwaran (2020). Using elementary…

Combinatorics · Mathematics 2025-10-30 Xiongfeng Zhan , Xueyi Huang , Jin-Xin Zhou

In this paper, we consider Cheeger's constant and the first eigenvalue of the nonlinear Laplacian on closed Finsler manifolds. Being based on these, we establish Cheeger's inequality and Buser's inequality for closed Finsler manifolds.

Differential Geometry · Mathematics 2013-12-02 Wei Zhao , Lixia Yuan

We consider the Laplacian in a domain squeezed between two parallel hypersurfaces in Euclidean spaces of any dimension, subject to Dirichlet boundary conditions on one of the hypersurfaces and Neumann boundary conditions on the other. We…

Spectral Theory · Mathematics 2014-07-29 David Krejcirik

The independence number, coloring number and related parameters are investigated in the setting of oriented hypergraphs using the spectrum of the normalized Laplace operator. For the independence number, both an inertia--like bound and a…

Combinatorics · Mathematics 2021-09-24 Aida Abiad , Raffaella Mulas , Dong Zhang

As a non-trivial extension of the celebrated Cheeger inequality, the higher-order Cheeger inequalities for graphs due to Lee, Oveis Gharan and Trevisan provide for each $k$ an upper bound for the $k$-way Cheeger constant in forms of…

Combinatorics · Mathematics 2024-09-25 Chuanyuan Ge

In this paper we obtain bounds for the extreme entries of the principal eigenvector of hypergraphs; these bounds are computed using the spectral radius and some classical parameters such as maximum and minimum degrees. We also study…

Spectral Theory · Mathematics 2019-11-20 Kauê Cardoso , Vilmar Trevisan

We extend the surgical tool box for quantum graphs to anti-standard and $\delta'$ vertex conditions. Monotonicity properties of eigenvalues of graph Laplacian with $\delta'$ interactions at vertices depend on the sign of vertex parameter.…

Mathematical Physics · Physics 2022-02-01 Aftab Ali , Muhammad Usman

We consider nonregular graphs having precisely three distinct eigenvalues. The focus is mainly on the case of graphs having two distinct valencies and our results include constructions of new examples, structure theorems, valency…

Combinatorics · Mathematics 2016-05-03 Xi-Ming Cheng , Alexander L. Gavrilyuk , Gary R. W. Greaves , Jack H. Koolen

We establish two universal inequalities for Neumann eigenvalues of the Laplacian on a Euclidean convex domain.

Spectral Theory · Mathematics 2026-03-18 Kei Funano

In this paper we study eigenvalues of the Dirichlet Laplacian on conformally flat Riemannian manifolds. In particular we establish some universal inequality for eigenvalues of the Dirichlet Laplacian on the hyperbolic space…

Differential Geometry · Mathematics 2024-12-23 Yong Luo , Xianjing Zheng

For a self--adjoint Laplace operator on a finite, not necessarily compact, metric graph lower and upper bounds on each of the negative eigenvalues are derived. For compact finite metric graphs Poincar\'{e} type inequalities are given.

Spectral Theory · Mathematics 2021-03-29 Amru Hussein

We present a characterization of eigenvalue inequalities between two Hermitian matrices by means of inertia indices. As applications, we deal with some classical eigenvalue inequalities for Hermitian matrices, including the Cauchy…

Combinatorics · Mathematics 2020-05-28 Sai-Nan Zheng , Xi Chen , Lily Li Liu , Yi Wang

For a $k$-uniform hypergraph $H$, we obtain some trace formulas for the Laplacian tensor of $H$, which imply that $\sum_{i=1}^nd_i^s$ ($s=1,\ldots,k$) is determined by the Laplacian spectrum of $H$, where $d_1,\ldots,d_n$ is the degree…

Combinatorics · Mathematics 2014-07-22 Jiang Zhou , Lizhu Sun , Wenzhe Wang , Changjiang Bu

We prove a general Mosco convergence theorem for bounded Euclidean domains satisfying a set of mild geometric hypotheses. For bounded domains, this notion implies norm-resolvent convergence for the Dirichlet Laplacian which in turn ensures…

Analysis of PDEs · Mathematics 2023-08-02 Frank Rösler , Alexei Stepanenko

In this paper we present new L-borderenergetic graphs, this is, graphs which are L-noncospectral with Kn but have the same Laplacian energy. We also present some graphs which are noncospectral to respective normalized Laplacian energy and…

Spectral Theory · Mathematics 2016-11-07 Fernando Tura

In this paper we are concerned with various graph invariants (girth, diameter, expansion constants, eigenvalues of the Laplacian, tree number) and their analogs for weighted graphs -- weighing the graph changes a combinatorial problem to…

Combinatorics · Mathematics 2007-05-23 Dmitry Jakobson , Igor Rivin
‹ Prev 1 8 9 10 Next ›