Unsolved Problems in Spectral Graph Theory
17 Citations•2023•
Lele Liu, Bo Ning
journal unavailable
This paper presents a collection of $20$ topics in spectral graph theory, covering a range of open problems and conjectures, primarily on the adjacency matrix of graphs.
Abstract
Spectral graph theory is a captivating area of graph theory that employs the eigenvalues and eigenvectors of matrices associated with graphs to study them. In this paper, we present a collection of $20$ topics in spectral graph theory, covering a range of open problems and conjectures. Our focus is primarily on the adjacency matrix of graphs, and for each topic, we provide a brief historical overview.