Related papers: Isospectral Reduction in Infinite Graphs
A concept of germ graphs and the M-function formalism are employed to construct large families of isospectral and isoscattering graphs. This approach represents a complete departure from the original approach pioneered by Sunada, where…
In this paper we establish spectral comparison results for Schr\"odinger operators on a certain class of infinite quantum graphs, using recent results obtained in the finite setting. We also show that new features do appear on infinite…
Stable topological invariants are a cornerstone of persistence theory and applied topology, but their discriminative properties are often poorly-understood. In this paper we study a rich homology-based invariant first defined by Dey, Shi,…
In this note we study the endomorphisms of certain Banach algebras of infinitely differentiable functions on compact plane sets, associated with weight sequences M. These algebras were originally studied by Dales, Davie and McClure. In a…
A new class of isospectral graphs is presented. These graphs are isospectral with respect to both the normalised Laplacian on the discrete graph and the standard differential Laplacian on the corresponding metric graph. The new class of…
Quantum graphs can be extended to scattering systems when they are connected by leads to infinity. It is shown that for certain extensions, the scattering matrices of isospectral graphs are conjugate to each other and their poles…
In this paper we consider the problem of graph-based transductive classification, and we are particularly interested in the directed graph scenario which is a natural form for many real world applications. Different from existing research…
Full Bayesian computational inference for model determination in undirected graphical models is currently restricted to decomposable graphs, except for problems of very small scale. In this paper we develop new, more efficient methodology…
We consider the class of quantum mechanical master equations defined on a generic Banach space, arising by projecting weakly perturbed one-parameter groups of isometries. We show that the possible semigroup approximations are far from…
The transfer matrix method is applied to quasi one-dimensional and one-dimensional disordered systems with long-range interactions, described by band random matrices. We investigate the convergence properties of the whole Lyapunov spectra…
In this paper, we introduce the notion of relative ultragraph algebras and extend classical injectivity criteria for representations, particularly those arising from branching systems,to this relative setting. This new concept is closely…
We use the method of atomic decomposition and a new family of Banach spaces to study the action of transfer operators associated to piecewise-defined maps. It turns out that these transfer operators are quasi-compact even when the…
We consider the ring I_n of polynomial invariants over weighted graphs on n vertices. Our primary interest is the use of this ring to define and explore algebraic versions of isomorphism problems of graphs, such as Ulam's reconstruction…
We study graphs with nonnegative Bakry-\'Emery curvature or Ollivier curvature outside a finite subset. For such a graph, via introducing the discrete Gromov-Hausdorff convergence we prove that the space of bounded harmonic functions is…
For a Banach space $X$, we show that any family of graphs quasi-isometric to levels of a warped cone $\mathcal O_\Gamma Y$ is an expander with respect to $X$ if and only if the induced $\Gamma$-representation on $L^2(Y;X)$ has a spectral…
A gain graph is a graph whose edges are labelled invertibly by "gains" from a group. "Switching" is a transformation of gain graphs that generalizes conjugation in a group. A "weak chromatic function" of gain graphs with gains in a fixed…
We develop a tool for embedding almost spanning degenerate graphs of small bandwidth. As an application, we extend the blow-up lemma to degenerate graphs of small bandwidth, the bandwidth theorem to degenerate graphs, and make progress on a…
We introduce a notion of relative isospectrality for surfaces with boundary having possibly non-compact ends either conformally compact or asymptotic to cusps. We obtain a compactness result for such families via a conformal surgery that…
We prove that Graph Isomorphism and Canonization in graphs excluding a fixed graph $H$ as a minor can be solved by an algorithm working in time $f(H)\cdot n^{O(1)}$, where $f$ is some function. In other words, we show that these problems…
Binomial Cayley graphs are obtained by considering the binomial coefficient of the weight function of a given Cayley graph and a natural number. We introduce these objects and study two families: one associated with symmetric groups and the…