Insensitivity of the minimum eigenvalue under edge addition at the optimal path-graph port
Insensitivity of the minimum eigenvalue under edge addition at the optimal path-graph port
Let be odd, and let be a path graph with Laplacian matrix . For 1-port selection, perturb to
where , and denote the resulting optimal perturbed path graph by . Form the disjoint union , and add one edge between any pair of its nodes such that the resulting graph is connected; denote the resulting connected graph on nodes by . Insensitivity conjecture. The minimum eigenvalues satisfy
This conjecture asserts that the minimum eigenvalue is unchanged both by taking two copies of the optimally perturbed path graph and by adding any single edge that makes the union connected. It generalizes the stated result for the path graph to all permitted pairs of nodes for the added edge; its status is unresolved in the supplied source context.
Sources & referencesView supporting material
Primary source
Karim Shahbaz, Madhu N. Belur, Chayan Bhawal and Debasattam Pal, “Optimal k-centers of a graph: a control-theoretic approach”, arXiv:2406.05512 (2024).
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.