English
Related papers

Related papers: Surgery transformations and eigenvalue estimates f…

200 papers

Let $G$ be a connected undirected graph with $n$, $n\ge 3$, vertices and $m$ edges. Denote by $\rho_1 \ge \rho_2 \ge \cdots > \rho_n =0$ the normalized Laplacian eigenvalues of $G$. Upper and lower bounds of $\rho_i$, $i=1,2,\ldots , n-1$,…

Spectral Theory · Mathematics 2015-06-19 Emina I. Milovanovic , Igor Z. Milovanovic

Several new spectral properties of the normalized Laplacian defined for oriented hypergraphs are shown. The eigenvalue $1$ and the case of duplicate vertices are discussed; two Courant nodal domain theorems are established; new quantities…

Combinatorics · Mathematics 2021-03-23 Raffaella Mulas , Dong Zhang

In this paper, we investigate the Dirchlet eigenvalue problems of poly-Laplacian with any order and quadratic polynomial operator of the Laplacian. We give some estimates for lower bounds of the sums of their first $k$ eigenvalues which…

Differential Geometry · Mathematics 2011-12-14 Qing-Ming Cheng , He-Jun Sun , Guoxin Wei , Lingzhong Zeng

We show that any second eigenfunction of the Laplacian with standard vertex conditions on a metric tree graph attains its extremal values only at degree one vertices, and give an example where these vertices do not realise the diameter of…

Spectral Theory · Mathematics 2018-08-08 James Kennedy , Jonathan Rohleder

The graph Laplacian is an important tool in Graph Signal Processing (GSP) as its eigenvalue decomposition acts as an analogue to the Fourier transform and is known as the Graph Fourier Transform (GFT). The line graph has a GFT that is a…

Signal Processing · Electrical Eng. & Systems 2019-10-23 Ian M. T. Rooney , Parker S. Kuklinski , David A. Hague

We obtain geometric estimates for the first eigenvalue and the fundamental tone of the p-laplacian on manifolds in terms of admissible vector fields. Also, we defined a new spectral invariant and we show its relation with the geometry of…

Differential Geometry · Mathematics 2008-08-15 Barnabe P. Lima , J. Fabio Montenegro , Newton L. Santos

Recently, Braunstein et al. [1] introduced normalized Laplacian matrices of graphs as density matrices in quantum mechanics and studied the relationships between quantum physical properties and graph theoretical properties of the underlying…

Quantum Physics · Physics 2011-11-15 Chai Wah Wu

We investigate monotonicity properties of eigenvalues of the Dirichlet Laplacian in polyhedral layers of fixed width. We establish that eigenvalues below the essential spectrum threshold monotonically depend on geometric parameters defining…

Spectral Theory · Mathematics 2026-05-21 Fedor Bakharev , Sergey Matveenko

In this article we construct zeta functions of quantum graphs using a contour integral technique based on the argument principle. We start by considering the special case of the star graph with Neumann matching conditions at the center of…

Mathematical Physics · Physics 2015-05-14 J. M. Harrison , K. Kirsten

We obtain new bounds for the Laplacian spectral radius of a signed graph. Most of these new bounds have a dependence on edge sign, unlike previously known bounds, which only depend on the underlying structure of the graph. We then use some…

Combinatorics · Mathematics 2011-03-25 Nathan Reff

Not necessarily self-adjoint quantum graphs -- differential operators on metric graphs -- are considered. Assume in addition that the underlying metric graph possesses an automorphism (symmetry) $ \mathcal P $. If the differential operator…

Mathematical Physics · Physics 2017-03-06 P. Kurasov , B. Majidzadeh Garjani

In the manifold setting, we provide a series of spectral convergence results quantifying how the eigenvectors and eigenvalues of the graph Laplacian converge to the eigenfunctions and eigenvalues of the Laplace-Beltrami operator in the…

Statistics Theory · Mathematics 2021-06-23 David B Dunson , Hau-Tieng Wu , Nan Wu

In this paper, we obtain a comparison of Steklov eigenvalues and Laplacian eigenvalues on graphs and discuss its rigidity. As applications of the comparison of eigenvalues, we obtain Lichnerowicz-type estimates and some combinatorial…

Differential Geometry · Mathematics 2021-05-17 Yongjie Shi , Chengjie Yu

We consider boundary conditions at the vertex of a star graph which make Schroedinger operators on the graph self-adjoint, in particular, the two-parameter family of such conditions invariant with respect to permutations of graph edges. It…

Mathematical Physics · Physics 2007-05-23 Pavel Exner , Ondrej Turek

For any finite, undirected, non-bipartite, vertex-transitive graph, we establish an explicit lower bound for the smallest eigenvalue of its normalised adjacency operator, which depends on the graph only through its degree and its…

Combinatorics · Mathematics 2022-02-09 Arindam Biswas , Jyoti Prakash Saha

Recently, much of the existing work in manifold learning has been done under the assumption that the data is sampled from a manifold without boundaries and singularities or that the functions of interest are evaluated away from such points.…

Artificial Intelligence · Computer Science 2012-11-29 Mikhail Belkin , Qichao Que , Yusu Wang , Xueyuan Zhou

We investigate the limit properties of a family of Schr\"odinger operators of the form $H_\varepsilon= -\frac{\mathrm{d}^2}{\mathrm{d}x^2}+ \frac{\lambda(\varepsilon)}{\varepsilon^2}Q \big(\frac{x}{\varepsilon}\big)$ acting on $n$-edge star…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Stepan S. Manko

We consider the Laplacian in a domain squeezed between two parallel curves in the plane, subject to Dirichlet boundary conditions on one of the curves and Neumann boundary conditions on the other. We derive two-term asymptotics for…

Spectral Theory · Mathematics 2011-02-21 David Krejcirik

The graph entropy describes the structural information of graph. Motivated by the definition of graph entropy in general graphs, the graph entropy of hypergraphs based on Laplacian degree are defined. Some results on graph entropy of simple…

Combinatorics · Mathematics 2020-03-30 Pengli Lu , Yulong Xue

This work considers the Neumann eigenvalue problem for the weighted Laplacian on a Riemannian manifold $(M,g,\partial M)$ under the singular perturbation. This perturbation involves the imposition of vanishing Dirichlet boundary conditions…

Analysis of PDEs · Mathematics 2023-06-02 Medet Nursultanov , William Trad , Justin Tzou , Leo Tzou