Faber–Krahn conjecture for unicyclic degree sequences
Faber–Krahn conjecture for unicyclic degree sequences
Let be a graphic unicyclic degree sequence with and . Let denote the class of unicyclic graphs with degree sequence , let be the specified extremal graph, and let denote the first Dirichlet eigenvalue of . Faber–Krahn conjecture. For every ,
with equality if and only if . Equivalently, is the unique graph with the Faber–Krahn property in . The preceding theorem establishes this assertion when ; the conjecture concerns the remaining case .
Sources & referencesView supporting material
Primary source
Xiao-Dong Zhang, “Extremal Graph Theory for Degree Sequences”, arXiv:1510.01903 (2015).
Additional references
2 papers in this index state this conjecture (2012–2015). The statement above is taken from the most recent of them; the others are arXiv:1201.0455.
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.