Burning Graph Simulator

Overview

Research project at the Illinois Geometry Lab (UIUC Math Department), mentored by Sean English, focused on studying the Burning Number Conjecture through computational methods.

Contributions

• Graph Burning Simulation: Developed a simulator for complex graph burning algorithms using Python, processing graphs with over 500 vertices
• Counterexample Verification: Simulated the graph burning process to verify properties of minimal counterexamples for the Burning Number Conjecture
• Spectral Analysis: Used linear algebra to study the spectrum of graphs, deriving properties related to the conjecture for different graph families

Tech Stack

Python (recursive algorithms, matrix frameworks)