Refutation of spectral graph theory conjectures with Monte Carlo search

DOI10.1007/978-3-031-22105-7_15arXiv2207.03343OpenAlexW4313351165MaRDI QIDQ6113839

Milo Roucairol, Tristan Cazenave

Publication date: 10 August 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2207.03343

zbMATH Keywords

graph theoryconjecturerefutationMonte Carlo search

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Proximity, remoteness and distance eigenvalues of a graph
• A survey of automated conjectures in spectral graph theory
• \({\mathcal Q}\)-learning
• On a conjecture of Graham and Lovász about distance matrices

This page was built for publication: Refutation of spectral graph theory conjectures with Monte Carlo search