English
Related papers

Related papers: Conjectured Bounds for 2-Local Hamiltonians via To…

200 papers

We investigate the equidistribution of the eigenfunctions on quantum graphs in the high-energy limit. Our main result is an estimate of the deviations from equidistribution for large well-connected graphs. We use an exact field-theoretic…

Chaotic Dynamics · Physics 2009-11-13 S. Gnutzmann , J. P. Keating , F. Piotet

Brouwer's Conjecture states that, for any graph $G$, the sum of the $k$ largest (combinatorial) Laplacian eigenvalues of $G$ is at most $|E(G)| + \binom{k+1}{2}$, $1 \leq k \leq n$. We present several interrelated results establishing…

Combinatorics · Mathematics 2020-03-10 Joshua N. Cooper

We establish a lower bound for the energy of a complex unit gain graph in terms of the matching number of its underlying graph, and characterize all the complex unit gain graphs whose energy reaches this bound.

Combinatorics · Mathematics 2020-05-06 Yuxuan Li

For a fixed positive integer $k$ and a graph $G$, let $\lambda_k(G)$ denote the $k$-th largest eigenvalue of the adjacency matrix of $G$. In 2017, Tait and Tobin proved that the maximum $\lambda_1(G)$ among all outerplanar graphs on $n$…

Combinatorics · Mathematics 2024-11-18 George Brooks , Maggie Gu , Jack Hyatt , William Linz , Linyuan Lu

The inducibility of a graph $H$ measures the maximum number of induced copies of $H$ a large graph $G$ can have. Generalizing this notion, we study how many induced subgraphs of fixed order $k$ and size $\ell$ a large graph $G$ on $n$…

Combinatorics · Mathematics 2019-11-05 Noga Alon , Dan Hefetz , Michael Krivelevich , Mykhaylo Tyomkyn

A family of discrete Schr\"{o}dinger equations with imaginary potentials $V(x)$ is studied. Inside the domain ${\cal D}$ of unitarity-compatible values of $V(x)$, the reality of all of the bound-state energies survives up to the…

Mathematical Physics · Physics 2025-08-13 Miloslav Znojil

For an $n$-vertex graph $G$, let $z(G;k)$ denote the number of zero forcing sets of size $k$. A conjecture of Boyer et al. asserts that the path $P_n$ maximizes these numbers coefficientwise among all $n$-vertex graphs; equivalently, the…

Discrete Mathematics · Computer Science 2026-05-12 Samuel German

By deriving the 3/2 dimensional Hamiltonian equations for electrons in the intense laser radiation and quasi-static transverse electric and longitudinal magnetic fields, the electron heating mechanisms are examined both for low harmonic…

Plasma Physics · Physics 2019-07-24 Yanzeng Zhang , Sergei Krasheninnikov

We show that for the straightforward quantized relativistic Coulomb Hamiltonian of a two-dimensional atom -- or the corresponding magnetic quantum dot -- the maximal number of electrons does not exceed twice the nuclear charge. It result is…

Mathematical Physics · Physics 2015-06-05 Michael Handrek , Heinz Siedentop

For a graph $G$, the $t$-th power $G^t$ is the graph on $V(G)$ such that two vertices are adjacent if and only if they have distance at most $t$ in $G$; and the $t$-th bi-power $G_B^t$ is the graph on $V(G)$ such that two vertices are…

Combinatorics · Mathematics 2019-02-19 Binlong Li

Let $G$ be a graph of order $n$ with eigenvalues $\lambda_1 \geq \cdots \geq\lambda_n$. Let \[s^+(G)=\sum_{\lambda_i>0} \lambda_i^2, \qquad s^-(G)=\sum_{\lambda_i<0} \lambda_i^2.\] The smaller value, $s(G)=\min\{s^+(G), s^-(G)\}$ is called…

Combinatorics · Mathematics 2024-09-30 Saieed Akbari , Hitesh Kumar , Bojan Mohar , Shivaramakrishna Pragada

Traditional approaches to energy-momentum localization led to reference frame dependent pseudotensors. The more modern idea is quasilocal energy-momentum. We take a Hamiltonian approach. The Hamiltonian boundary term gives not only the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Chia-Chen Chang , James M. Nester , Chiang-Mei Chen

This work considers new entropy-based proofs of some known, or otherwise refined, combinatorial bounds for bipartite graphs. These include upper bounds on the number of the independent sets, lower bounds on the minimal number of colors in…

Information Theory · Computer Science 2021-06-15 Igal Sason

Let $G$ be a simple undirected graph, and $G^\phi$ be a mixed graph of $G$ with the generalized orientation $\phi$ and Hermitian-adjacency matrix $H(G^\phi)$. Then $G$ is called the underlying graph of $G^\phi$. The Hermitian energy of the…

Combinatorics · Mathematics 2015-08-14 Xiaolin Chen , Xueliang Li , Yingying Zhang

We derive a new upper bound on the algebraic connectivity of a regular graph using the Higman-Sims technique. Together with a new result on the connectivity of the neighbourhood graph of strongly regular graphs, our result gives a…

Combinatorics · Mathematics 2015-03-06 Sera Aylin Cakiroglu

We study infinite weighted graphs with view to \textquotedblleft limits at infinity,\textquotedblright or boundaries at infinity. Examples of such weighted graphs arise in infinite (in practice, that means \textquotedblleft…

Mathematical Physics · Physics 2015-05-13 Palle E. T. Jorgensen

Relativistic light-front bound-state equations for double-heavy mesons, baryons and tetraquarks are constructed in the framework of supersymmetric light front holographic QCD. Although heavy quark masses strongly break conformal symmetry,…

High Energy Physics - Phenomenology · Physics 2018-08-08 Marina Nielsen , Stanley J. Brodsky , Guy F. de Téramond , Hans Günter Dosch , Fernando S. Navarra , Liping Zou

The topological recursion of Eynard and Orantin governs a variety of problems in enumerative geometry and mathematical physics. The recursion uses the data of a spectral curve to define an infinite family of multidifferentials. It has been…

Geometric Topology · Mathematics 2013-12-25 Norman Do , David Manescu

Erd\H{o}s proved an upper bound on the number of edges in an $n$-vertex non-Hamiltonian graph with given minimum degree and showed sharpness via two members of a particular graph family. F\"{u}redi, Kostochka and Luo showed that these two…

Combinatorics · Mathematics 2025-04-03 Zhanar Berikkyzy , Kirsten Hogenson , Rachel Kirsch , Jessica McDonald

Estimating extensive combinations of local parameters in distributed quantum systems is a central problem in quantum sensing, with applications ranging from magnetometry to timekeeping. While optimal strategies are known for sensing…