The extremal alpha-index and algebraic-connectivity conjecture for k-path graphs
The extremal alpha-index and algebraic-connectivity conjecture for k-path graphs
Let denote a -path graph of order , let be the complete graph on vertices, let be the path on vertices, and let denote the graph join. For a graph , write for , where and are its adjacency and degree matrices; the -index is the largest eigenvalue of . The -weak-generalized-fan is the unique -path graph, up to isomorphism, having a vertex such that deleting yields .
Extremal alpha-index and algebraic-connectivity conjecture. Given fixed and , the unique -path graph that maximizes the -index for is . Moreover, under the same conditions, the unique -path graph that maximizes is the -weak-generalized-fan.
The conjecture proposes simultaneous extremal descriptions for the -index and for the second eigenvalue of . 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
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.