English
Related papers

Related papers: Combinatorial and Hodge Laplacians: Similarity and…

200 papers

In this note, we study Laplacians on graphs for which connectivity within certain subgraphs tends to infinity. Our main focus are graphs sharing a common node set on which edge weights within certain clusters grow to infinity. As…

Functional Analysis · Mathematics 2026-01-28 Christian Koke

Network topology is a flourishing interdisciplinary subject that is relevant for different disciplines including quantum gravity and brain research. The discrete topological objects that are investigated in network topology are simplicial…

Disordered Systems and Neural Networks · Physics 2020-07-15 Marcus Reitz , Ginestra Bianconi

The objective of this work is to establish a systematic study of boundary value problems within the framework of differential forms and variable exponent spaces. Specifically, we investigate the Hodge Laplacian and related first order…

Analysis of PDEs · Mathematics 2025-04-30 Anna Balci , Swarnendu Sil , Mikhail Surnachev

The method of iterated conformal maps for the study of Diffusion Limited Aggregates (DLA) is generalized to the study of Laplacian Growth Patterns and related processes. We emphasize the fundamental difference between these processes: DLA…

Statistical Mechanics · Physics 2009-11-07 Felipe Barra , Benny Davidovitch , Itamar Procaccia

In this paper, we develop a novel weighted Laplacian method, which is partially inspired by the theory of graph Laplacian, to study recent popular graph problems, such as multilevel graph partitioning and balanced minimum cut problem, in a…

Machine Learning · Computer Science 2020-05-20 Shijie Xu , Jiayan Fang , Xiang-Yang Li

We study topological Poincar\'e type inequalities on general graphs. We characterize graphs satisfying such inequalities and then turn to the best constants in these inequalities. Invoking suitable metrics we can interpret these constants…

Functional Analysis · Mathematics 2018-01-30 Daniel Lenz , Marcel Schmidt , Peter Stollmann

A few years ago various disparities for Laplacians on graphs and manifolds were discovered. The corresponding results are mostly related to volume growth in the context of unbounded geometry. Indeed, these disparities can now be resolved by…

Metric Geometry · Mathematics 2015-03-25 Matthias Keller

The present paper is a sequel to our work on hybrid geometry of curves and their moduli spaces. We introduce a notion of hybrid Laplacian, formulate a hybrid Poisson equation, and give a mathematical meaning to the convergence both of the…

Algebraic Geometry · Mathematics 2022-03-25 Omid Amini , Noema Nicolussi

In algebraic topology, the differential (i.e., boundary operator) typically satisfies $d^{2}=0$. However, the generalized differential $d^{N}=0$ for an integer $N\geq 2$ has been studied in terms of Mayer homology on $N$-chain complexes for…

Algebraic Topology · Mathematics 2023-12-05 Li Shen , Jian Liu , Guo-Wei Wei

Let $\grad$, $\curl$, and $\dv$ be the graph-theoretic analogues of the gradient, curl, and divergence operators from multivariate calculus. The graph Laplacian $-\dv \grad$ gives rise to the celebrated Laplacian matrix, while the matrix…

Combinatorics · Mathematics 2026-05-14 Lu Lu , Yongtang Shi , Zoran Stanić , Jianfeng Wang , Yi Wang

Simplicial complexes are generalizations of graphs that describe higher-order network interactions among nodes in the graph. Network dynamics described by graph Laplacian flows have been widely studied in network science and control theory,…

Optimization and Control · Mathematics 2026-02-04 Mathias Hudoba de Badyn , Tyler Summers

Graph-based signal processing techniques have become essential for handling data in non-Euclidean spaces. However, there is a growing awareness that these graph models might need to be expanded into `higher-order' domains to effectively…

Machine Learning · Computer Science 2024-04-15 Mustafa Hajij , Ghada Zamzmi , Theodore Papamarkou , Aldo Guzmán-Sáenz , Tolga Birdal , Michael T. Schaub

A metrized graph is a compact singular 1-manifold endowed with a metric. A given metrized graph can be modelled by a family of weighted combinatorial graphs. If one chooses a sequence of models from this family such that the vertices become…

Classical Analysis and ODEs · Mathematics 2007-05-23 X. W. C. Faber

The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been…

Combinatorics · Mathematics 2013-10-31 Xiao-Dong Zhang

Let $\lambda_{i}(G)$ be the $i$-th largest Laplacian eigenvalues of graph $G$, where $1\le i\le |V(G)|$. Liu, Yuan, You and Chen [Discrete Math., 341 (2018) 2969--2976] raised the problem for ``Which cospectral graphs have same degree…

Combinatorics · Mathematics 2024-11-18 Jiachang Ye

Density matrices of graphs are combinatorial laplacians normalized to have trace one (Braunstein \emph{et al.} \emph{Phys. Rev. A,} \textbf{73}:1, 012320 (2006)). If the vertices of a graph are arranged as an array, then its density matrix…

Computational Complexity · Computer Science 2008-07-03 Roland Hildebrand , Stefano Mancini , Simone Severini

In 2002 Freiberg and Z\"ahle introduced and developed a harmonic calculus for measure-geometric Laplacians associated to continuous distributions. We show their theory can be extended to encompass distributions with finite support and give…

Dynamical Systems · Mathematics 2021-12-02 Marc Kesseböhmer , Tony Samuel , Hendrik Weyer

We study linear equations in combinatorial Laplacians of $k$-dimensional simplicial complexes ($k$-complexes), a natural generalization of graph Laplacians. Combinatorial Laplacians play a crucial role in homology and are a central tool in…

Computational Complexity · Computer Science 2022-02-11 Ming Ding , Rasmus Kyng , Maximilian Probst Gutenberg , Peng Zhang

Persistent Laplacians are matrix operators that track how the shape and structure of data transform across scales and are popularly adopted in biology, physics, and machine learning. Their eigenvalues are concise descriptors of geometric…

Machine Learning · Computer Science 2025-06-27 Le Vu Anh , Mehmet Dik , Nguyen Viet Anh

We study the degrees of homogeneous harmonic maps between simplicial cones. Such maps have been used to model the local behavior of harmonic maps between singular spaces, where the degrees of homogeneous approximations describe the…

Differential Geometry · Mathematics 2024-11-06 Brian Freidin
‹ Prev 1 3 4 5 6 7 10 Next ›