Bilu–Linial conjecture for arbitrary graphs
Bilu–Linial conjecture for arbitrary graphs
Let be a graph with maximum degree . An edge-signing of is a map from to ; write for the resulting edge-signed graph and let be the maximum absolute value of an eigenvalue of its signed adjacency matrix. Bilu–Linial conjecture for arbitrary graphs. There exists an edge-signing of such that
This is presented as a stronger conjecture obtained by omitting regularity from the regular-graph formulation, and is attributed to reference greg. The source gives no resolution status.
Sources & referencesView supporting material
Primary source
Mohsen Alinejad and Sanaz Fulad, “Equitable partitions for Ramanajun graphs”, arXiv:2107.11563 (2021).
Additional references
3 papers in this index state this conjecture (2013–2021). The statement above is taken from the most recent of them; the others are arXiv:1907.04349, arXiv:1311.3268.
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
Sign in to submit a solution.
No solutions have been posted yet.