Arithmetical structures conjecture on extremal graph orders
Let be a simple graph with vertices. For a graph , let denote its set of arithmetical structures, and let be its cardinality. Let and be the path and complete graph, respectively, on vertices.
Arithmetical structures conjecture.
This conjecture predicts that among simple graphs on vertices, the path minimizes and the complete graph maximizes the number of arithmetical structures. The paper presents computational evidence for the claim; no resolution is supplied here.
References
Primary source
Carlos E. Valencia and R. R. Villagrán, “Algorithmic aspects of arithmetical structures”, arXiv:2101.05238 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.