English
Related papers

Related papers: The $Z$-invariant massive Laplacian on isoradial g…

200 papers

We determine the special values at positive integers of the spectral zeta function associated with the combinatorial Laplacian on the regular tree. These values admit explicit formulas in terms of certain polynomials, which we show to be…

Combinatorics · Mathematics 2026-03-13 Dylan Müller

We study spectral properties of the standard (also called Kirchhoff) Laplacian and the anti-standard (or anti-Kirchhoff) Laplacian on a finite, compact metric graph. We show that the positive eigenvalues of these two operators coincide…

Spectral Theory · Mathematics 2019-09-18 Pavel Kurasov , Jonathan Rohleder

We study the operator theory associated with such infinite graphs $G$ as occur in electrical networks, in fractals, in statistical mechanics, and even in internet search engines. Our emphasis is on the determination of spectral data for a…

Mathematical Physics · Physics 2009-11-13 Palle E. T. Jorgensen

(DRAFT VERSION) In this article we present a proof of the famous Kirchoff's Matrix-Tree theorem, which relates the number of spanning trees in a connected graph with the cofactors (and eigenvalues) of its combinatorial Laplacian matrix.…

Discrete Mathematics · Computer Science 2012-08-02 Saad Quader

Uniform spanning trees are a statistical model obtained by taking the set of all spanning trees on a given graph (such as a portion of a cubic lattice in d dimensions), with equal probability for each distinct tree. Some properties of such…

Statistical Mechanics · Physics 2009-11-10 N. Read

In this paper we obtain precise asymptotics for certain families of graphs, namely circulant graphs and degenerating discrete tori. The asymptotics contain interesting constants from number theory among which some can be interpreted as…

Combinatorics · Mathematics 2016-07-28 Justine Louis

In this paper, we introduce a magneto-spectral invariant for finite graphs. This invariant vanishes on trees and is maximized by complete graphs. We compute this invariant for cycles, complete graphs, wheel graphs, hypercubes, complete…

Spectral Theory · Mathematics 2025-12-30 Chunyang Hu , Bobo Hua , Supanat Kamtue , Shiping Liu , Florentin Münch , Norbert Peyerimhoff

Let $A_1, A_2\in \mathbb C(z)$ be rational functions of degree at least two that are neither Latt\`es maps nor conjugate to $z^{\pm n}$ or $\pm T_n.$ We describe invariant, periodic, and preperiodic algebraic curves for endomorphisms of…

Dynamical Systems · Mathematics 2022-05-18 Fedor Pakovich

We investigate the behavior of various spectral invariants, particularly the determinant of the Laplacian, on a family of smooth Riemannian manifolds which undergo conic degeneration; that is, which converge in a particular way to a…

Analysis of PDEs · Mathematics 2013-10-02 David A. Sher

We present new short proofs of known spanning tree enumeration formulae for threshold and Ferrers graphs by showing that the Laplacian matrices of such graphs admit triangular rank-one perturbations. We then characterize the set of graphs…

Combinatorics · Mathematics 2021-03-26 Christian Go , Zhong Xuan Khwa , Xinyu Luo , Matthew T. Stamps

We study the convergence of the graph Laplacian of a random geometric graph generated by an i.i.d. sample from a $m$-dimensional submanifold $M$ in $R^d$ as the sample size $n$ increases and the neighborhood size $h$ tends to zero. We show…

Machine Learning · Statistics 2018-01-31 Nicolas Garcia Trillos , Moritz Gerlach , Matthias Hein , Dejan Slepcev

Recently-generated long strong-coupling series for the two-point Green's functions of asymptotically free ${\rm O}(N)$ lattice $\sigma$ models are analyzed, focusing on the evaluation of dimensionless renormalization-group invariant ratios…

High Energy Physics - Lattice · Physics 2009-10-28 Massimo Campostrini , Andrea Pelissetto , Paolo Rossi , Ettore Vicari

The lattice Green function, i.e., the resolvent of the discrete Laplace operator, is fundamental in probability theory and mathematical physics. We derive its long-distance behaviour via a detailed analysis of an integral representation…

Probability · Mathematics 2022-06-09 Emmanuel Michta , Gordon Slade

This paper introduces certain elliptic Harnack inequalities for harmonic functions in the setting of the product space $M \times X$, where $M$ is a (weighted) Riemannian Manifold and $X$ is a countable graph. Since some standard arguments…

Probability · Mathematics 2015-06-30 Mark Cerenzia , Laurent Saloff-Coste

Let $\mathcal G$ be a separable family of graphs. Then for all positive constants $\epsilon$ and $\Delta$ and for every sufficiently large integer $n$, every sequence $G_1,\dotsc,G_t\in\mathcal G$ of graphs of order $n$ and maximum degree…

Combinatorics · Mathematics 2016-06-01 Asaf Ferber , Choongbum Lee , Frank Mousset

This paper investigates spectral properties of the deformed Laplacian matrix, which merges the Laplacian and signless Laplacian matrices of a graph through a one-parameter family of matrices. We present general results on the eigenvalues of…

Combinatorics · Mathematics 2025-12-04 Roberto C. Díaz , Elismar R. Oliveira , Vilmar Trevisan

Let $P$ be the isotropic nearest neighbor transition operator on a homogeneous tree. We consider the $\lambda$-eigenfunctions of $P$ for $\lambda$ outside its $\ell^2$ spectrum, i.e., the eigenfunctions with eigenvalue $\gamma=\lambda - 1$…

Functional Analysis · Mathematics 2022-03-25 Joel M. Cohen , Mauro Pagliacci , Massimo A Picardello

Let $G$ be a simple undirected $n$-vertex graph with the characteristic polynomial of its Laplacian matrix $L(G)$, $\det (\lambda I - L (G))=\sum_{k = 0}^n (-1)^k c_k \lambda^{n - k}$. It is well known that for trees the Laplacian…

Combinatorics · Mathematics 2011-05-31 Aleksandar Ilic , Andreja Ilic , Dragan Stevanovic

For a commutative ring $R$ with identity, the \emph{weakly zero-divisor graph} $W\Gamma(R)$ has vertex set $Z(R)^{\ast}$, with distinct vertices $x$ and $y$ adjacent whenever there exist nonzero $r\in{\rm Ann}(x)$ and $s\in{\rm Ann}(y)$…

Combinatorics · Mathematics 2026-05-26 Hampher Shylla , Sainkupar Mn Mawiong , John Paul Jala Kharbhih

The scattering process on multiloop infinite p+1-valent graphs (generalized trees) is studied. These graphs are discrete spaces being quotients of the uniform tree over free acting discrete subgroups of the projective group $PGL(2, {\bf…

Mesoscale and Nanoscale Physics · Physics 2015-06-25 L. Chekhov