We prove a long time existence result for semi-linear Klein-Gordon equations with small Cauchy data on Zoll manifolds. This generalizes a preceding result concerning the case of spheres, obtained in an earlier paper by the authors. The proof relies on almost orthogonality properties of products of eigenfunctions of positive elliptic selfadjoint operators on a compact manifold and on the specifi...

The spectrum of a graph has been widely used in graph theory to characterise the properties of a graph and extract information from its structure. It has been less popular as a representation for pattern matching for two reasons. Firstly, more than one graph may share the same spectrum. It is well known, for example, that very few trees can be uniquely specified by their spectrum. Secondly, the...

In recent years, learning on manifolds has attracted much attention in the academia community. The idea that the distribution of real-life data forms a low dimensional manifold embedded in the ambient space works quite well in practice, with applications such as ranking, dimensionality reduction, semi-supervised learning and clustering. This paper focuses on ranking on manifolds. Traditional ma...

We study structure, eigenvalue spectra, and random-walk dynamics in a wide class of networks with subgraphs (modules) at mesoscopic scale. The networks are grown within the model with three parameters controlling the number of modules, their internal structure as scale-free and correlated subgraphs, and the topology of connecting network. Within the exhaustive spectral analysis for both the adj...

Let G be a connected graph of order n with Laplacian eigenvalues [Formula: see text]. The Laplacian-energy-like invariant of G, is defined as [Formula: see text]. In this paper, we investigate the asymptotic behavior of the 3.6.24 lattice in terms of Laplacian-energy-like invariant as m, n approach infinity. Additionally, we derive that [Formula: see text], [Formula: see text] and [Formula: see...

We spell out a formal equivalence between the naive Laplacian editing and semi-supervised learning by bi-Laplacian Regularized Least Squares. This allows us to write the solution to Laplacian mesh editing in a closed form, based on which we introduce the Generalized Linear Editing (GLE). GLE has both naive Laplacian editing and gradient based editing as special cases. GLE allows using diffusion...

Let η(G) denote the distance signless Laplacian spectral radius of a connected graph G. In this paper, bounds for the distance signless Laplacian spectral radius of connected graphs are given, and the extremal graph with the minimal distance signless Laplacian spectral radius among the graphs with given vertex connectivity and minimum degree is determined. Furthermore, the digraph that minimize...

Calculation of watermarking capacities of private Laplacian watermarking systems with the magnitude-error distortion measure under fixed attacks is addressed. First, in the case of an additive Laplacian attack, a nice closed-form formula for the watermarking capacities is derived, which involves only the distortion level and the parameter of the Laplacian attack. Second, in the case of an arbit...

1 Laplacian Methods: An Overview 2 1.1 De…nition: The Laplacian operator of a Graph . . . . . . . . . . 2 1.2 Properties of the Laplacian and its Spectrum . . . . . . . . . . . 4 1.2.1 Spectrum of L and e L: Graph eigenvalues and eigenvectors: 4 1.2.2 Other interesting / useful properties of the normalized Laplacian (Chung): . . . . . . . . . . . . . . . . . . . . . 6 1.2.3 Laplacians of Weight...