Dehmer–Pickl–Shi–Yu conjecture on tree Laplacian and adjacency spectral distances

Let TT and TT' be two trees on nn vertices. Let dq1(T,T)d_{q_1}(T,T') and dλ1(T,T)d_{\lambda_1}(T,T') denote the graph distance measures induced by the largest Laplacian eigenvalue q1q_1 and the largest adjacency eigenvalue λ1\lambda_1, respectively.

Dehmer–Pickl–Shi–Yu conjecture. For every such pair of trees,

dq1(T,T)dλ1(T,T).d_{q_1}(T,T') \geq d_{\lambda_1}(T,T').

The paper states that this conjecture is disproved by families of counterexamples satisfying dq1(T,T)=0<dλ1(T,T)d_{q_1}(T,T')=0<d_{\lambda_1}(T,T'), 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.