Extremal kkth-eigenvalue conjecture for connected outerplanar graphs

Let λk(G)\lambda_k(G) be the kkth largest eigenvalue of the adjacency matrix of a graph GG. For fixed kk, let λk,max(n)\lambda_{k,\max}(n) be the maximum of λk(G)\lambda_k(G) over all connected outerplanar graphs on nn vertices. Let Pq1P_{q-1} be the path on q1q-1 vertices and K1Pq1K_1\vee P_{q-1} its fan graph.

Extremal kkth-eigenvalue conjecture. If n=kq+1n=kq+1, then for fixed kk and sufficiently large nn,

λk,max(n)=λ1(K1Pq1).\lambda_{k,\max}(n)=\lambda_1(K_1\vee P_{q-1}).

Moreover, every extremal graph GG on nn vertices satisfying λk(G)=λk,max(n)\lambda_k(G)=\lambda_{k,\max}(n) has a cut vertex uu such that deleting uu leaves kk copies of K1Pq1K_1\vee P_{q-1}.

The paper proves the leading asymptotic behaviour of λk,max(n)\lambda_{k,\max}(n), but this exact extremal description remains conjectural.

Sources & referencesView supporting material

Primary source

George Brooks, Maggie Gu, Jack Hyatt, William Linz and Linyuan Lu, “On the maximum second eigenvalue of outerplanar graphs”, arXiv:2309.08548 (2024).

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.