中文
相关论文

相关论文: Spectral problem on graphs and L-functions

200 篇论文

We prove that every metric graph which is a tree has an orthonormal sequence of Laplace-eigenfunctions of full support. This implies that the number of nodal domains $\nu_n$ of the $n$-th eigenfunction of the Laplacian with standard…

谱理论 · 数学 2022-01-05 Marvin Plümer , Matthias Täufer

Spectral graph theory studies how the eigenvalues of a graph relate to the structural properties of a graph. In this paper, we solve three open problems in spectral extremal graph theory which generalize the classical Tur\'{a}n-type…

组合数学 · 数学 2026-04-10 Yongtao Li , Hong Liu , Shengtong Zhang

We discuss the potential scattering on the noncompact star graph. The Schr\"{o}dinger operator with the short-range potential localizing in a neighborhood of the graph vertex is considered. We study the asymptotic behavior the corresponding…

谱理论 · 数学 2015-05-19 Stepan Man'ko

In this paper we study spectra of Laplacians of infinite weighted graphs. Instead of the assumption of local finiteness we impose the condition of summability of the weight function. Such graphs correspond to reversible Markov chains with…

组合数学 · 数学 2022-08-26 Michael Farber , Lewin Strauss

The main aim of this article is to develop, in a fully detailed fashion, a {\bf unified} theory of the spectral theory of mean values of individual automorphic L-functions which is a natural extension of the fourth moment of the Riemann…

数论 · 数学 2008-10-17 Yoichi Motohashi

The Diestel-Leader graph DL(q,r) is the horocyclic product of the homogeneous trees with respective degrees q+1 and r+1. When q=r, it is the Cayley graph of the lamplighter group (wreath product of the cyclic group of order q with the…

群论 · 数学 2009-11-27 Laurent Bartholdi , Wolfgang Woess

The secular manifold $\Sigma_G$ and its singularities are intimately related to the spectra of metric graphs $(G,\ell)$. In this paper, we present a complete description of the singular locus for tree graphs, and confirm that it agrees with…

谱理论 · 数学 2024-12-04 Tyler Chamberlain

Here we review the many aspects and distinct phenomena associated to quantum dynamics on general graph structures. For so, we discuss such class of systems under the energy domain Green's function ($G$) framework. This approach is…

量子物理 · 物理学 2016-08-22 Fabiano M. Andrade , A. G. M. Schmidt , E. Vicentini , B. K. Cheng , M. G. E. da Luz

Substituting each edge of a simple connected graph $G$ by a path of length 1 and $k$ paths of length 5 generates the $k$-hexagonal graph $H^k(G)$. Iterative graph $H^k_n(G)$ is produced when the preceding constructions are repeated $n$…

组合数学 · 数学 2025-04-18 Hao Li , Xinyi Chen , Hao Liu

We generalize the Ihara-Selberg zeta function to hypergraphs in a natural way. Hashimoto's factorization results for biregular bipartite graphs apply, leading to exact factorizations. For $(d,r)$-regular hypergraphs, we show that a modified…

数论 · 数学 2007-05-23 Christopher K. Storm

The $W$-random graphs provide a flexible framework for modeling large random networks. Using the Large Deviation Principle (LDP) for $W$-random graphs from [9], we prove the LDP for the corresponding class of random symmetric…

概率论 · 数学 2024-05-08 Mahya Ghandehari , Georgi S. Medvedev

Let $\mathcal{G}$ be a metric noncompact connected graph with finitely many edges. The main object of the paper is the Hamiltonian ${\bf H}_{\alpha}$ associated in $L^2(\mathcal{G};\mathbb{C}^m)$ with a matrix Sturm-Liouville expression and…

谱理论 · 数学 2021-02-24 Yaroslav Granovskyi , Mark Malamud , Hagen Neidhardt

We investigate spectral properties of Kirchhoff Laplacians on radially symmetric antitrees. This class of metric graphs enjoys a rich group of symmetries, which enables us to obtain a decomposition of the corresponding Laplacian into the…

谱理论 · 数学 2021-09-07 Aleksey Kostenko , Noema Nicolussi

Let \(G\) be a finite simple graph and let \(T\) be its Hashimoto operator on the directed-edge space. We show that edge reversal induces a canonical symmetric/antisymmetric splitting under which \(T\) acquires an explicit \(2\times 2\)…

组合数学 · 数学 2026-04-23 Hartosh Singh Bal

We consider weighted graphs with an infinite set of vertices. We show that boundedness of all functions of finite energy can be seen as a notion of `relative compactness' for such graphs and study sufficient and necessary conditions for…

Symmetric edge polytopes of graphs and root polytopes of semi-balanced digraphs are two classes of lattice polytopes whose $h^*$-polynomials have interesting properties and generalize important graph polynomials. For both classes of…

组合数学 · 数学 2024-08-16 Tamás Kálmán , Lilla Tóthmérész

This work addresses the Galerkin isogeometric discretization of the one-dimensional Laplace eigenvalue problem subject to homogeneous Dirichlet boundary conditions on a bounded interval. We employ GLT theory to analyze the behavior of the…

数值分析 · 数学 2025-10-15 Lamsahel Noureddine , Abdeladim El Akri , Ahmed Ratnani

We give the first example of a connected 4-regular graph whose Laplace operator's spectrum is a Cantor set, as well as several other computations of spectra following a common ``finite approximation'' method. These spectra are simple…

群论 · 数学 2009-11-27 Laurent Bartholdi , Rostislav I. Grigorchuk

This note introduces a result on the location of eigenvalues, i.e., the spectrum, of the Laplacian for a family of undirected graphs with self-loops. We extend on the known results for the spectrum of undirected graphs without self-loops or…

最优化与控制 · 数学 2015-06-09 Behcet Acikmese

We suggest a new formulation of the inverse spectral problem for second-order functional-differential operators on star-shaped graphs with global delay. The latter means that the delay, being measured in the direction to a specific boundary…

谱理论 · 数学 2023-04-28 Sergey Buterin