中文
相关论文

相关论文: Graphs at infinity: Liouville theorems, Recurrence…

200 篇论文

An introduction to Leavitt path algebras of arbitrary directed graphs is presented, and direct limit techniques are developed, with which many results that had previously been proved for countable graphs can be extended to uncountable ones.…

环与代数 · 数学 2007-12-18 K. R. Goodearl

We study a generalized functional related to the pullback metrics (3). We derive the first variation formula which yield stationary maps. We introduce the stress-energy tensor which is naturally linked to conservation law and yield…

微分几何 · 数学 2017-07-11 Said Asserda

We study the first order theory of structures over graphs i.e. structures of the form ($\mathcal{G},\tau$) where $\mathcal{G}$ is the set of all (isomorphism types of) finite undirected graphs and $\tau$ some vocabulary. We define the…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Ramanathan S. Thinniyam

Our work builds on known results for k-uniform hypergraphs including the existence of limits, a Regularity Lemma and a Removal Lemma. Our main tool here is a theory of measures on ultraproduct spaces which establishes a correspondence…

逻辑 · 数学 2014-12-30 Ashwini Aroskar , James Cummings

We consider Laplacians on $\Z^2$-periodic discrete graphs. The following results are obtained: 1) The Floquet-Bloch decomposition is constructed and basic properties are derived. 2) The estimates of the Lebesgue measure of the spectrum in…

谱理论 · 数学 2013-01-30 Andrey Badanin , Evgeny Korotyaev , Natalia Saburova

We consider a Laplacian on periodic discrete graphs. Its spectrum consists of a finite number of bands. In a class of periodic 1-forms, i.e., functions defined on edges of the periodic graph, we introduce a subclass of minimal forms with a…

谱理论 · 数学 2019-05-28 E. Korotyaev , N. Saburova

The goal of this paper is to unify two lines in a particular area of graph limits. First, we generalize and provide unified treatment of various graph limit concepts by means of a combination of model theory and analysis. Then, as an…

组合数学 · 数学 2013-03-13 Jaroslav Nesetril , Patrice Ossona De Mendez

Topological groupoids admit various types of morphisms. We push these notions to the level of continuous groupoid actions to obtain various types of groupoid action morphisms. Some dynamical properties and their relation to these morphisms…

动力系统 · 数学 2021-05-04 F. Flores , M. Mantoiu

We show that any graph polynomial from a wide class of graph polynomials yields a recurrence relation on an infinite class of families of graphs. The recurrence relations we obtain have coefficients which themselves satisfy linear…

组合数学 · 数学 2013-09-17 Tomer Kotek , Johann A. Makowsky

The work in this thesis concerns the investigation of eigenvalues of the Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix and distance signless Laplacian matrix of graphs. In Chapter 1, we present a brief…

组合数学 · 数学 2021-07-21 Bilal A. Rather

In this paper, we give tight bounds for the normalized Laplacian eigenvalues of hypergraphs that are not necessarily uniform, and provide an edge version interlacing theorem, a Cheeger inequality, and a discrepancy inequality that are…

组合数学 · 数学 2025-04-15 Leyou Xu , Bo Zhou

We consider compact metric graphs with an arbitrary self adjoint realisation of the differential Laplacian. After discussing spectral properties of Laplacians, we prove several versions of trace formulae, relating Laplace spectra to sums…

数学物理 · 物理学 2015-05-13 Jens Bolte , Sebastian Endres

This is a survey paper. We study the Ricci curvature and spectrum of graphs, as well as the exterior forms and deRahm cohomology on graphs.

组合数学 · 数学 2012-04-17 Yong Lin , Shing-Tung Yau

We characterize the spectrum of the Laplacian of graphs composed of one or two finite or infinite chains connected to a complete graph. We show the existence of localized eigenvectors of two types, eigenvectors that vanish exactly outside…

谱理论 · 数学 2020-02-21 J. -G. Caputo , G. Cruz-Pacheco , A. Knippel , P. Panayotaros

We investigate solvability of a continuous Dirichlet boundary value problem together with its classical discretization using a gobal diffeomorphism theorem.

经典分析与常微分方程 · 数学 2017-11-29 Michał Bełdziński , Marek Galewski

The Erd\H{o}s, Gr\"unwald, and Weiszfeld theorem is a characterization of those infinite graphs which are Eulerian. That is, infinite graphs that admit infinite Eulerian paths. In this article we prove an effective version of the Erd\H{o}s,…

组合数学 · 数学 2025-03-19 Nicanor Carrasco-Vargas

Motivated by recent extensive studies on Wenger graphs, we introduce a new infinite class of bipartite graphs of the similar type, called linearized Wenger graphs. The spectrum, diameter and girth of these linearized Wenger graphs are…

组合数学 · 数学 2014-12-02 Xiwang Cao , Mei Lu , Daqing Wan , Li-Ping Wang , Qiang Wang

We use the direct variational method, the Ekeland variational principle, the mountain pass geometry and Karush-Kuhn-Tucker theorem in order to investigate existence and multiplicity results for boundary value problems connected with the…

经典分析与常微分方程 · 数学 2016-06-01 Marek Galewski , Renata Wieteska

We study the boundary control problems for the wave, heat, and Schr\"odinger equations on a finite graph. We suppose that the graph is a tree (i.e., it does not contain cycles), and on each edge an equation is defined. The control is acting…

最优化与控制 · 数学 2025-05-28 S. A. Avdonin , V. S. Mikhaylov

In this paper we develop the theory of variable exponent Hardy spaces associated with discrete Laplacians on infinite graphs. Our Hardy spaces are defined by square integrals, atomic and molecular decompositions. Also we study boundedness…

经典分析与常微分方程 · 数学 2023-10-26 Víctor Almeida , Jorge J. Betancor , Alejandro J. Castro , Lourdes Rodríguez-Mesa