An Empirical Spectral-Domination Relationship Discovered Through Symbolic Regression
Using machine learning-guided symbolic regression on a diverse dataset of 3,429 graphs, this study identifies a high-accuracy empirical formula relating the domination number and spectral radius of graphs, while explicitly characterizing the extremal cases where the relationship fails.