English
Related papers

Related papers: On fully supported eigenfunctions of quantum graph…

200 papers

A classical result of Koml\'os, S\'ark\"ozy and Szemer\'edi states that every $n$-vertex graph with minimum degree at least $(1/2+ o(1))n$ contains every $n$-vertex tree with maximum degree $O(n/\log{n})$ as a subgraph, and the bounds on…

Combinatorics · Mathematics 2018-03-14 Felix Joos , Jaehoon Kim

We use two variational techniques to prove upper bounds for sums of the lowest several eigenvalues of matrices associated with finite, simple, combinatorial graphs. These include estimates for the adjacency matrix of a graph and for both…

Spectral Theory · Mathematics 2013-08-27 Evans M. Harell , Joachim Stubbe

A sign is introduced in the usual Laplacian on graphs and the corresponding analogue of the isoperimetric constant for this Laplacian is presented, i.e. a geometric quantity which enables to bound from above and below the first eigenvalue.…

Differential Geometry · Mathematics 2019-10-22 Antoine Gournay

Here we have investigated a few properties of the eigenvalues of normalized (geometric) graph Laplacian in different graphs. Preservation of eigenvalue 1 from a particular subgraph to the entire graph, the spectrum of the graph constructed…

Combinatorics · Mathematics 2014-03-07 Anirban Banerjee

We construct a multiply connected domain in $\mathbb{R}^2$ for which the second eigenfunction of the Laplacian with Robin boundary conditions has an interior nodal line. In the process, we adapt a bound of Donnelly-Fefferman type to obtain…

Analysis of PDEs · Mathematics 2010-09-27 J. B. Kennedy

We exploit a result by Nerman which shows that conditional limit theorems hold when a certain monotonicity condition is satisfied. Our main result is an application to vertex degrees in random graphs, where we obtain asymptotic normality…

Probability · Mathematics 2009-09-29 Svante Janson

We prove various results connecting structural or algebraic properties of graphs and groups to conditions on their spaces of harmonic functions. In particular: we show that a group with a finitely supported symmetric measure has a…

Group Theory · Mathematics 2016-09-22 Matthew Tointon

Consider a homogenized spectral pencil of exactly solvable linear differential operators $T_{\la}=\sum_{i=0}^k Q_{i}(z)\la^{k-i}\frac {d^i}{dz^i}$, where each $Q_{i}(z)$ is a polynomial of degree at most $i$ and $\la$ is the spectral…

Classical Analysis and ODEs · Mathematics 2010-09-21 Julius Borcea , Rikard Bøgvad , Boris Shapiro

We prove a pointwise ergodic theorem for quasi-probability-measure-preserving (quasi-pmp) locally countable measurable graphs, equivalently, Schreier graphs of quasi-pmp actions of countable groups. For ergodic graphs, the theorem gives an…

Dynamical Systems · Mathematics 2023-08-29 Anush Tserunyan

We consider positive solutions of a fractional Lane-Emden type problem in a bounded domain with Dirichlet conditions. We show that uniqueness and nondegeneracy hold for the asymptotically linear problem in general domains. Furthermore, we…

Analysis of PDEs · Mathematics 2022-07-25 Abdelrazek Dieb , Isabella Ianni , Alberto Saldaña

We probe the application of the calculus of conormal distributions, in particular the Pull-Back and Push-Forward Theorems, to the method of layer potentials to solve the Dirichlet and Neumann problems on half-spaces. We obtain full…

Analysis of PDEs · Mathematics 2017-12-29 Karsten Fritzsch

An orthogonal representation of a graph is an assignment of nonzero real vectors to its vertices such that distinct non-adjacent vertices are assigned to orthogonal vectors. We prove general lower bounds on the dimension of orthogonal…

Combinatorics · Mathematics 2018-11-29 Ishay Haviv

Given an unbounded domain $\Omega$ of a Hadamard manifold $M$, it makes sense to consider the problem of finding minimal graphs with prescribed continuous data on its cone-topology-boundary, i.e., on its ordinary boundary together with its…

Differential Geometry · Mathematics 2016-02-17 Miriam Telichevesky

We introduce the weighted graph Laplacian and the notion of Schr\"odinger operator on a locally finite weighted graph . Concerning essential self-adjointness, we extend Wojciechowski's and Dodziuk's results for graphs with vertex constant…

Spectral Theory · Mathematics 2010-11-25 Nabila Torki-Hamza

We consider positive solutions, possibly unbounded, to the semilinear equation $-\Delta u=f(u)$ on continuous epigraphs bounded from below. Under the homogeneous Dirichlet boundary condition, we prove new monotonicity results for $u$, when…

Analysis of PDEs · Mathematics 2025-02-10 Nicolas Beuvin , Alberto Farina , Berardino Sciunzi

In 2001, Koml\'os, S\'ark\"ozy, and Szemer\'edi proved that every sufficiently large $n$-vertex graph with minimum degree at least $\left(1/2+\gamma\right)n$ contains all spanning trees with maximum degree at most $cn/\log n$. We extend…

Combinatorics · Mathematics 2025-08-12 Yaobin Chen , Seonghyuk Im , Junchi Zhang

We establish various nodal domain theorems for $p$-Laplacians on signed graphs, which unify most of the existing results on nodal domains of graph $p$-Laplacians and arbitrary symmetric matrices. Based on our nodal domain estimates, we…

Spectral Theory · Mathematics 2023-06-01 Chuanyuan Ge , Shiping Liu , Dong Zhang

We prove that the real-valued electric potential $q \in L^{\max(2,3 n / 5)}(\Omega)$ of the Dirichlet Laplacian $-\Delta +q$ acting in a bounded domain $\Omega \subset \mathbb{R}^n$, $n \ge 3$, is uniquely determined by the asymptotics of…

Analysis of PDEs · Mathematics 2022-01-17 Mourad Bellassoued , Yavar Kian , Yosra Mannoubi , Eric Soccorsi

Let $ \Omega \subset R^2$ be a bounded piecewise smooth domain and $\phi_\lambda$ be a Neumann (or Dirichlet) eigenfunction with eigenvalue $\lambda^2$ and nodal set ${ N}_{\phi_{\lambda}} = {x \in \Omega; \phi_{\lambda}(x) = 0}.$ Let $H…

Spectral Theory · Mathematics 2014-07-02 Layan El-Hajj , John A. Toth

We present a method to control gonality of nonarchimedean curves based on graph theory. Let k denote a complete nonarchimedean valued field. We first prove a lower bound for the gonality of a curve over the algebraic closure of k in terms…

Algebraic Geometry · Mathematics 2013-12-12 Gunther Cornelissen , Fumiharu Kato , Janne Kool