Faber–Krahn conjecture for unicyclic degree sequences

Let π=(d0,d1,,dk1,1,,1)\pi=(d_0,d_1,\ldots,d_{k-1},1,\ldots,1) be a graphic unicyclic degree sequence with 2d0d1dk12\le d_0\le d_1\le\ldots\le d_{k-1} and dk==dn1=1d_k=\ldots=d_{n-1}=1. Let Uπ\mathcal{U}_{\pi} denote the class of unicyclic graphs with degree sequence π\pi, let Uπ,BU_{\pi,B}^* be the specified extremal graph, and let λD(G)\lambda^D(G) denote the first Dirichlet eigenvalue of GG. Faber–Krahn conjecture. For every GUπG\in\mathcal{U}_{\pi},

λD(G)λD(Uπ,B)\lambda^D(G)\ge\lambda^D(U_{\pi,B}^*)

with equality if and only if G=Uπ,BG=U_{\pi,B}^*. Equivalently, Uπ,BU_{\pi,B}^* is the unique graph with the Faber–Krahn property in Uπ\mathcal{U}_{\pi}. The preceding theorem establishes this assertion when d03d_0\ge3; the conjecture concerns the remaining case d0=2d_0=2.

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

Never refreshed

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.