Type-one tree complement conjecture for multiplicity bipartition
Let be the tree formed by taking a path on vertices and adding leaves to one endpoint and leaves to the other, where and . Write for the minimum number of distinct eigenvalues of a graph , and for its multiplicity bipartition. Type-one tree complement conjecture. Then and . The conjecture concerns a family of complements of type-one trees and asserts both the two-eigenvalue property and the specified multiplicity bipartition; the surrounding discussion presents these as open problems.
References
Primary source
Mohammad Adm, Shaun Fallat, Karen Meagher, Shahla Nasserasr, Sarah Plosker and Boting Yang, “Achievable multiplicity partitions in the inverse eigenvalue problem of a graph”, arXiv:1907.11328 (2020).
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.