English
Related papers

Related papers: A brief introduction to Spectral Graph Theory

200 papers

We describe some basic tools in the spectral theory of Schr\"odinger operator on metric graphs (also known as "quantum graph") by studying in detail some basic examples. The exposition is kept as elementary and accessible as possible. In…

Mathematical Physics · Physics 2021-10-27 Gregory Berkolaiko

These notes are an introduction to the theory of quantum symmetries of finite and infinite sets, graphs, and locally compact spaces.

Quantum Algebra · Mathematics 2026-03-27 Christian Voigt

The goal of this paper is to show that there exists a simple, yet universal statistical logic of spectral graph analysis by recasting it into a nonparametric function estimation problem. The prescribed viewpoint appears to be good enough to…

Statistics Theory · Mathematics 2016-09-22 Subhadeep Mukhopadhyay

We give upper and lower bounds on the spectral radius of a graph in terms of the number of walks. We generalize a number of known results.

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

This document is an elementary introduction to string diagrams. It takes a computer science perspective: rather than using category theory as a starting point, we build on intuitions from formal language theory, treating string diagrams as…

Logic in Computer Science · Computer Science 2023-11-23 Robin Piedeleu , Fabio Zanasi

This is a slightly modified version of the survey article. Minor changes to the text and the references have been made.

Analysis of PDEs · Mathematics 2007-05-23 Wilhelm Schlag

A broader definition of generalized truncations of graphs is introduced followed by an exploration of some standard concepts and parameters with regard to generalized truncations.

Combinatorics · Mathematics 2020-07-10 Brian Alspach , Joshua B. Connor

Beginning with a historical account of the spectral classification, its refinement through additional criteria is presented. The line strengths and ratios used in two dimensional classifications of each spectral class are described. A…

Solar and Stellar Astrophysics · Physics 2015-05-18 Sunetra Giridhar

This is a graduate-level introduction to graph theory, corresponding to a quarter-long course. It covers simple graphs, multigraphs as well as their directed analogues, and more restrictive classes such as tournaments, trees and…

History and Overview · Mathematics 2025-06-10 Darij Grinberg

A brief summary on the properties of the so called Joint Spectral Radius

Numerical Analysis · Mathematics 2015-02-06 Antonio Cicone

Lecture-notes: introducing and discussing basic kp concepts related to bands interaction at an elementary level to beginners

Mesoscale and Nanoscale Physics · Physics 2021-06-28 Josep Planelles

These notes on string theory are based on a series of talks I gave during my graduate studies. As the talks, this introductory essay is intended for young students and non-string theory physicists.

High Energy Physics - Theory · Physics 2007-05-23 Oswaldo Zapata

These lectures are a brief introduction to supersymmetry.

High Energy Physics - Phenomenology · Physics 2017-08-03 Y. Shadmi

This paper is a short introduction to orthogonal polynomials, both the general theory and some special classes. It ends with some remarks about the usage of computer algebra for this theory.

Classical Analysis and ODEs · Mathematics 2021-11-12 Tom H. Koornwinder

These notes offer a unified introduction to spectral methods for the study of complex systems. They are intended as an operative manual rather than a theorem-proof textbook: the emphasis is on tools, identities, and perspectives that can be…

Statistical Mechanics · Physics 2025-09-10 Francesco Caravelli

This mini-course of 20 lectures aims at highlights of spectral theory for self-adjoint partial differential operators, with a heavy emphasis on problems with discrete spectrum. Part I: Discrete Spectrum (ODE preview, Laplacian - computable…

Analysis of PDEs · Mathematics 2012-03-13 Richard S. Laugesen

The study of spectral graph determination is a fascinating area of research in spectral graph theory and algebraic combinatorics. This field focuses on examining the spectral characterization of various classes of graphs, developing methods…

Combinatorics · Mathematics 2025-04-14 Igal Sason , Noam Krupnik , Suleiman Hamud , Abraham Berman

Studying the spectral theory of Schroedinger operator on metric graphs (also known as quantum graphs) is advantageous on its own as well as to demonstrate key concepts of general spectral theory. There are some excellent references for this…

Spectral Theory · Mathematics 2018-05-04 Ram Band , Sven Gnutzmann

Lecture notes written for a one-semester course in mathematical relativity aimed at mathematics and physics students. Not meant as an introduction to general relativity, but rather as a complementary, more advanced text.

General Relativity and Quantum Cosmology · Physics 2020-03-09 José Natário

The notes provide a short introduction to de Branges--Rovnyak spaces. They cover some basic facts and are intended to give the reader a taste of the theory, providing sufficient motivation to make it interesting.

Functional Analysis · Mathematics 2014-11-18 Dan Timotin