Dehmer–Pickl–Shi–Yu conjecture on tree Laplacian and adjacency spectral distances
Dehmer–Pickl–Shi–Yu conjecture on tree Laplacian and adjacency spectral distances
Let and be two trees on vertices. Let and denote the graph distance measures induced by the largest Laplacian eigenvalue and the largest adjacency eigenvalue , respectively.
Dehmer–Pickl–Shi–Yu conjecture. For every such pair of trees,
The paper states that this conjecture is disproved by families of counterexamples satisfying , so the proposed comparison fails even when the trees are Laplacian-cospectral but have different adjacency spectral radii.
Sources & referencesView supporting material
Primary source
Aleksandar Ilic and Matthias Dehmer, “On conjectures of network distance measures by using graph spectra”, arXiv:1912.08412 (2019).
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.