To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
from
Part I
-
Basics: Foundational Material, Elementary Aspects, and Examples
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
We are interested in discrete structures like graphs, hypergraphs, and simplicial complexes, and we want to study them via spectral properties of Laplace type operators defined on them. These operators perform some kind of local averaging. The eigenvalues and eigenfunctions of such operators can be obtained as critical values and points of Rayleigh quotients. Symmetry groups of the underlying structures have representations on eigenspaces.
from
Part I
-
Basics: Foundational Material, Elementary Aspects, and Examples
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
By considering Rayleigh quotients as Morse functions, we obtain eigenvalues as critical values and eigenfunctions as critical points. This allows us to apply Floer's theory of gradient flows to derive homological information from the relations between different eigenfunctions.
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
from
Part III
-
Additional Topics: Interlacing, Tensors, Nonbacktracking Laplacians, and Applications
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
Laplace operators and their spectral properties are powerful tools for the analysis of networks in the social and the biological sciences and in other domains. In computer science, the theory of families of expander graphs is particularly important. Eigenvalues are also a key for quantifying synchronization and other features of nonlinear dynamics.
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
from
Part III
-
Additional Topics: Interlacing, Tensors, Nonbacktracking Laplacians, and Applications
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
from
Part I
-
Basics: Foundational Material, Elementary Aspects, and Examples
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
This chapter provides an overview of the spectral theory of the Laplacian on functions and differential forms. It also introduces the p-Laplacian for functions. We emphasize variational aspects of eigenvalues and Cheeger's inequality.
from
Part I
-
Basics: Foundational Material, Elementary Aspects, and Examples
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
This chapter discusses the elementary properties of Laplace operators on graphs and hypergraphs. Many interesting examples will illustrate how special eigenvalues emerge. We also introduce discrete Pólya–Cheeger constants and their dual versions and provide the initial steps relating spectral clustering, spectra of neighborhood graphs, signed Laplacians, and spectra of simplicial complexes and hypergraphs.
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
from
Part II
-
Eigenvalues and Eigenfunctions on Simplicial Complexes and Hypergraphs
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
This chapter provides an introduction to graph p-Laplacians and their analogues on hypergraphs. It describes them in variational terms and derives many spectral properties of these nonlinear operators.
from
Part II
-
Eigenvalues and Eigenfunctions on Simplicial Complexes and Hypergraphs
Jürgen Jost, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig,Raffaella Mulas, Vrije Universiteit Amsterdam,Dong Zhang, Peking University
This chapter systematically treats Cheeger-type inequalities. Our theory combines higher-order Cheeger inequalities, Cheeger inequalities for signed graphs, and Cheeger inequalities for the 1-Laplacian. We introduce a new definition of a Cheeger constant for simplicial complexes. This leads us to a solution of the higher-order Cheeger problem on simplicial complexes.
A graph is called Rank-Ramsey if (i) Its clique number is small, and (ii) The adjacency matrix of its complement has small rank. We initiate a systematic study of such graphs. Our main motivation is that their constructions, as well as proofs of their non-existence, are intimately related to the famous log-rank conjecture from the field of communication complexity. These investigations also open interesting new avenues in Ramsey theory. We construct two families of Rank-Ramsey graphs exhibiting polynomial separation between order and complement rank. Graphs in the first family have bounded clique number (as low as $41$). These are subgraphs of certain strong products, whose building blocks are derived from triangle-free strongly-regular graphs. Graphs in the second family are obtained by applying Boolean functions to Erdős-Rényi graphs. Their clique number is logarithmic, but their complement rank is far smaller than in the first family, about $\mathcal{O}(n^{2/3})$. A key component of this construction is our matrix-theoretic view of lifts. We also consider lower bounds on the Rank-Ramsey numbers, and determine them in the range where the complement rank is $5$ or less. We consider connections between said numbers and other graph parameters, and find that the two best known explicit constructions of triangle-free Ramsey graphs turn out to be far from Rank-Ramsey.