The smallest-eigenspace dimension conjecture for qualitative independence graphs
The smallest-eigenspace dimension conjecture for qualitative independence graphs
For a positive integer , let be the qualitative independence graph, and let be its smallest eigenvalue.
Smallest-eigenspace dimension conjecture. For all positive integers , the eigenspace corresponding to this smallest eigenvalue has dimension
The dimension is known for , and the paper reports confirmation for . The conjecture is motivated by the structure of maximum independent sets and possible proofs that these graphs are cores.
Sources & referencesView supporting material
Primary source
Karen Meagher, “Covering arrays on graphs: qualitative independence graphs and extremal set partition theory”, arXiv:math/0701553 (2007).
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.