HackerPapers

arXiv:2305.10290math.CO

Unsolved Problems in Spectral Graph Theory

Lele Liu, Bo Ning

HN submission. Found in a submission link or body. Submitters do not count as commenters in the main ranking; a submission is not an endorsement.

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.

arXiv comments
v3, 30 pages, 1 figure, include comments from Clive Elphick, Xiaofeng Gu, William Linz, and Dragan Stevanović, respectively. Thanks! This paper will be published in Operations Research Transactions
Journal reference
Oper. Res. Trans. 27 (2023), no. 4, 33--60
DOI
doi:10.15960/j.cnki.issn.1007-6093.2023.04.003
Subjects
math.COCombinatorics

On Hacker News

No comments linking this paper were found in the collected sources. Found in 1 HN submission from Mar 2024 to Mar 2024. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments0 threads

No comments linking this paper were found in the collected sources. Open submission discussions.

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.