English
Related papers

Related papers: A Graph Spectral Flow for Computing Nodal Deficien…

200 papers

We use the time real analyticity of Ricci flow proved by Kotschwar to extend a result in ~\cite{B}, namely, we prove that the Laplace spectra of negatively curved compact surfaces having same genus $\gamma \geq 2$, same area and same…

Differential Geometry · Mathematics 2016-01-28 Mayukh Mukherjee

For a given infinite connected graph $G=(V,E)$ and an arbitrary but fixed conductance function $c$, we study an associated graph Laplacian $\Delta_{c}$; it is a generalized difference operator where the differences are measured across the…

Functional Analysis · Mathematics 2015-06-19 Palle Jorgensen , Feng Tian

The models that are based of fractional derivatives should be highlighted among promising new models to describe turbulent fluid flows. In the present work, a steady-state flow in a duct is considered under the condition that the turbulent…

Numerical Analysis · Computer Science 2016-07-20 Alexander G. Churbanov , Petr N. Vabishchevich

In this paper, we consider the interpretability of the foundational Laplacian-based semi-supervised learning approaches on graphs. We introduce a novel flow-based learning framework that subsumes the foundational approaches and additionally…

Machine Learning · Statistics 2019-01-14 Raif M. Rustamov , James T. Klosowski

This paper presents sufficient graph-theoretic conditions for injectivity of collections of differentiable functions on rectangular subsets of R^n. The results have implications for the possibility of multiple fixed points of maps and…

Functional Analysis · Mathematics 2010-04-30 Murad Banaji

We are interested in existence of gradient flows for shape functionals especially for first Laplacian eigenvalues. We introduce different techniques to prove existence and use different formulations for gradient flows. We apply a…

Spectral Theory · Mathematics 2020-03-04 Yannick Holle

The purpose of these notes is to provide an introduction to those who want to learn more about translating solitons for the mean curvature flow in $\mathbb{R}^3$, particularly those which are complete graphs over domains in $\mathbb{R}^2$.…

Differential Geometry · Mathematics 2021-12-21 David Hoffman , Tom Ilmanen , Francisco Martín , Brian White

We adapt modulus of continuity estimates to the study of spectra of combinatorial graph Laplacians, as well as the Dirichlet spectra of certain weighted Laplacians. The latter case is equivalent to stoquastic Hamiltonians and is of current…

Spectral Theory · Mathematics 2017-04-18 Michael Jarret , Stephen P. Jordan

We discuss Laplacians on graphs in a framework of regular Dirichlet forms. We focus on phenomena related to unboundedness of the Laplacians. This includes (failure of) essential selfadjointness, absence of essential spectrum and stochastic…

Functional Analysis · Mathematics 2011-01-18 Matthias Keller , Daniel Lenz

In this paper, a new class of hemivariational inequalities is introduced. It concerns Laplace operator on locally finite graphs together with multivalued nonmonotone nonlinearities expressed in terms of Clarke's subdifferential. First of…

Analysis of PDEs · Mathematics 2021-06-10 Nouhayla Ait Oussaid , Khalid Akhlil , Sultana Ben Aadi , Mourad El Ouali , Anand Srivastav

We consider the sequence of nodal counts for eigenfunctions of the Laplace-Beltrami operator in two dimensional domains. It was conjectured recently that this sequence stores some information pertaining to the geometry of the domain, and we…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 U. Smilansky , R. Sankaranarayanan

We propose a method to detect outliers in empirically observed trajectories on a discrete or discretized manifold modeled by a simplicial complex. Our approach is similar to spectral embeddings such as diffusion-maps and Laplacian…

Social and Information Networks · Computer Science 2022-05-03 Florian Frantzen , Jean-Baptiste Seby , Michael T. Schaub

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

Convolutional layers within graph neural networks operate by aggregating information about local neighbourhood structures; one common way to encode such substructures is through random walks. The distribution of these random walks evolves…

Machine Learning · Computer Science 2022-05-30 Csaba Toth , Darrick Lee , Celia Hacker , Harald Oberhauser

We study the asymptotic behavior of the solutions of a spectral problem for the Laplacian in a domain with rapidly oscillating boundary. We consider the case where the eigenvalue of the limit problem is multiple. We construct the leading…

Analysis of PDEs · Mathematics 2009-11-11 Youcef Amirat , Gregory A. Chechkin , Rustem R. Gadyl'shin

In this paper, we propose a proof-of-concept Graph Neural Network model that can successfully predict network flow-level traffic (NetFlow) by accurately modelling the graph structure and the connection features. We use sliding-windows to…

Networking and Internet Architecture · Computer Science 2026-04-24 Georgios Anyfantis , Pere Barlet-Ros

In this thesis, we study Laplacian eigenfunctions on metric graphs, also known as quantum graphs. We restrict the discussion to standard quantum graphs. These are finite connected metric graphs with functions that satisfy Neumann vertex…

Mathematical Physics · Physics 2020-10-08 Lior Alon

We show how the spectrum of a graph Laplacian changes with respect to a certain type of rank-one perturbation. We apply our finding to give new short proofs of the spectral version of Kirchhoff's Matrix Tree Theorem and known derivations…

Combinatorics · Mathematics 2020-08-05 Steven Klee , Matthew T. Stamps

It is reported that dynamical systems over digraphs have superior performance in terms of system damping and tolerance to time delays if the underlying graph Laplacian has a purely real spectrum. This paper investigates the topological…

Optimization and Control · Mathematics 2025-08-08 Tianhao Yu , Shenglu Wang , Mengqi Xue , Yue Song , David J. Hill

Graphs with diverse structural characteristics play a central role in modelling and optimization tasks. The ability to generate different types of graphs that exhibit shared properties is likewise essential for algorithm selection and…

Neural and Evolutionary Computing · Computer Science 2026-03-31 Hendrik Richter , Frank Neumann