The maximum edge derivative conjecture for normalized Laplacian eigenvalues
The maximum edge derivative conjecture for normalized Laplacian eigenvalues
Let be a graph, let be vertices, and let be an eigenvalue of the normalized Laplacian whose edge derivative is being considered. The edge derivative with respect to the pair is denoted by . Maximum edge derivative conjecture. Over all graphs, the maximum edge derivative for any pair of vertices is ; i.e.
The bound is tight for the graph described in the surrounding discussion, and the observed extremal structure involves connected twins. Whether the bound holds for all graphs remains open.
Sources & referencesView supporting material
Primary source
Connor Albright, Kimberly P. Hadaway, Ari Holcombe Pomerance, Joel Jeffries, Kate J. Lorenzen and Abigail K. Nix, “On the Edge Derivative of the Normalized Laplacian with Applications to Kemeny's Constant”, arXiv:2211.01495 (2023).
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.