• spectral theory
  • graphs

Spectral Graph Theory - Part 1

By Adrien Lagesse - October 10, 2024

Spectral Graph Theory brings tools from Harmonic Analysis to graphs, enabling a better understanding of key graph properties. In mathematics, spectral graph theory is the study of the properties of a graph in relationship to the characteristic polynomial, eigenvalues, and eigenvectors of matrices associated with the graph, such as its adjacency matrix or Laplacian matrix.

1 Introduction bold

Table 1

1.1 First part

In mathematics, spectral graph theory is the study of the properties of a graph in relationship to the characteristic polynomial, eigenvalues, and eigenvectors of matrices associated with the graph, such as its adjacency matrix or Laplacian matrix. (Doe & Smith, 2020 and Roe & Smith, 2025) Doe & Smith, 2020

This is bold

Theorem number 1

Let be a simple non-oriented graph with and . Let

The adjacency matrix of a simple undirected graph is a real symmetric matrix and is therefore orthogonally diagonalizable; its eigenvalues are real algebraic integers.

Look in the section Section 1

1.2 Subsection

1.2.1 Header 3

While the adjacency matrix depends on the vertex labeling, its spectrum is a graph invariant, although not a complete one.

Spectral graph theory is also concerned with graph parameters that are defined via multiplicities of eigenvalues of matrices associated to the graph, such as the Colin de Verdière number.

While the adjacency matrix depends on the vertex labeling, its spectrum is a graph invariant, although not a complete one.

Spectral graph theory is also concerned with graph parameters that are defined via multiplicities of eigenvalues of matrices associated to the graph, such as the Colin de Verdière number rye run python --version.

def main(){
    x = torch.tensor([1, 2]);
    y = torch.tensor([3, 4]);
    return x@y.T;
}

This text is in bold. This text is in italic.

This is an unordered list:

  • Item
  • Item
  • Item

This is an unordered list:

  1. Item
  2. Item
  3. Item

Link to Google

The upheavals [of artificial intelligence] can escalate quickly and become scarier and even cataclysmic. Imagine how a medical robot, originally programmed to rid cancer, could conclude that the best way to obliterate cancer is to exterminate humans who are genetically prone to the disease.

2 Laplacian Operator on graphs

Let be a simple non-oriented graph with and .

Let be a simple non-oriented graph with and . Let . (Doe & Smith, 2020 and Roe & Smith, 2025)

Heading 2 Heading 3 Heading 2 Heading 3 Heading 4
GCN 2 3 3 3
GAE 2 3 2 3 3
GAT 2 3 2 3 3
Table:This is a table caption
Example alt
Figure:This is the caption of my image with a citation (Doe & Smith, 2020) a link and math .

This is a link to Figure 1 and this to Table 1

Doe & Smith, 2020

References

Doe, John. and Smith, Jane. (2020) A Sample Paper - Journal of Examples
Roe, John. and Smith, Jane. (2025) A Sample Paper 2 - Journal of Examples