The extremal alpha-index and algebraic-connectivity conjecture for k-path graphs

Let PnkP_n^k denote a kk-path graph of order nn, let Kk1K_{k-1} be the complete graph on k1k-1 vertices, let Pnk+1P_{n-k+1} be the path on nk+1n-k+1 vertices, and let \vee denote the graph join. For a graph GG, write Aα(G)=αD(G)+(1α)A(G)A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G) for α[0,1]\alpha\in[0,1], where A(G)A(G) and D(G)D(G) are its adjacency and degree matrices; the α\alpha-index is the largest eigenvalue of Aα(G)A_\alpha(G). The kk-weak-generalized-fan is the unique kk-path graph, up to isomorphism, having a vertex vv such that deleting vv yields Kk1PnkK_{k-1}\vee P_{n-k}.

Extremal alpha-index and algebraic-connectivity conjecture. Given fixed nk+1n\geq k+1 and k2k\geq 2, the unique kk-path graph that maximizes the α\alpha-index for α[0,1]\alpha\in[0,1] is Kk1Pnk+1K_{k-1}\vee P_{n-k+1}. Moreover, under the same conditions, the unique kk-path graph that maximizes λ2(Aα)\lambda_2(A_\alpha) is the kk-weak-generalized-fan.

The conjecture proposes simultaneous extremal descriptions for the α\alpha-index and for the second eigenvalue of AαA_\alpha. It is based on the structural definitions and experiments presented in the source; no proof or resolution is given there.

Sources & referencesView supporting material

Primary source

Rafael L. de Paula, Claudia M. Justel, Carla S. Oliveira and Milena S. Carauba, “k-path graphs: experiments and conjectures about algebraic connectivity and α-index”, arXiv:2511.21524 (2026).

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.