Faber–Krahn conjecture for unicyclic degree sequences

About 14 years old · traced to

Let π=(d0,d1,…,dk−1,1,…,1)\pi=(d_0,d_1,\ldots,d_{k-1},1,\ldots,1) be a graphic unicyclic degree sequence with 2≤d0≤d1≤…≤dk−12\le d_0\le d_1\le\ldots\le d_{k-1} and dk=…=dn−1=1d_k=\ldots=d_{n-1}=1. Let Uπ\mathcal{U}_{\pi} denote the class of unicyclic graphs with degree sequence π\pi, let Uπ,B∗U_{\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 G∈Uπ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π,B∗G=U_{\pi,B}^*. Equivalently, Uπ,B∗U_{\pi,B}^* is the unique graph with the Faber–Krahn property in Uπ\mathcal{U}_{\pi}. The preceding theorem establishes this assertion when d0≥3d_0\ge3; the conjecture concerns the remaining case d0=2d_0=2.

References

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.