arXiv:2511.21524 · v4

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index

首次提交 2025-11-26 23:53

版本更新 2026-11-02 01:39

雷达观测 2026-11-04 23:43

摘要

This work presents conjectures about eigenvalues of matrices associated with $k$-path graphs, the algebraic connectivity, defined as the second smallest eigenvalue of the Laplacian matrix, and the $α$-index, as the largest eigenvalue of the $A_α$-matrix. For this purpose, a process based on [Discrete Applied Mathematics 164 (2014) 297-303] is presented to generate lists of $k$-path graphs containing all non-isomorphic 2-paths, 3-paths, and 4-paths of order $n$, for $6 \leq n \leq 26, 8 \leq n \leq 19$, and $10 \leq n \leq 18$, respectively. Using these lists, exhaustive searches for extremal graphs of fixed order for the mentioned eigenvalues were performed. Based on the empirical results, conjectures are suggested about the structure of extremal $k$-path graphs for these eigenvalues.

作者备注：DOI: 10.1051/ro/2026105