Dehmer–Pickl–Shi–Yu conjecture comparing degree-power and Laplacian spectral distances
Dehmer–Pickl–Shi–Yu conjecture comparing degree-power and Laplacian spectral distances
Let and be two trees on vertices. Define the degree-power index
Let and denote the graph distance measures induced by and by the largest Laplacian eigenvalue , respectively.
Dehmer–Pickl–Shi–Yu conjecture. For every such pair of trees,
The conjecture is refuted by the computational search reported in the paper: counterexamples occur already for , and the number of counterexamples increases for the listed values of .
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.