English

A conjecture about spectral distances between cycles, paths and certain trees

Combinatorics 2020-10-13 v1

Abstract

We confirm the following conjecture which has been proposed in [{\em Linear Algebra and its Applications}, {\bf 436} (2012), No. 5, 1425-1435.]: 0.945limnσ(Pn,Zn)=limnσ(Wn,Zn)=12limnσ(Pn,Wn); limnσ(C2n,Z2n)=2, 0.945\approx\displaystyle\lim_{n\longrightarrow \infty}\sigma(P_n,Z_n)=\displaystyle\lim_{n\longrightarrow \infty}\sigma(W_n,Z_n)=\frac{1}{2}\displaystyle\lim_{n\longrightarrow \infty}\sigma(P_n,W_n);\ \displaystyle\lim_{n\longrightarrow \infty}\sigma(C_{2n},Z_{2n})=2, where σ(G1,G2)=i=1nλi(G1)λi(G2)\sigma(G_1,G_2)=\sum_{i=1}^n |\lambda_i(G_1)-\lambda_i(G_2)| is the spectral distance between nn vertex non-isomorphic graphs G1G_1 and G2G_2 with adjacency spectra λ1(Gi)λ2(Gi)λn(Gi)\lambda_1(G_i) \geq \lambda_2(G_i) \geq \cdots \geq \lambda_n(G_i) for i=1,2i=1,2, and PnP_n and CnC_n denote the path and cycle on nn vertices, respectively; ZnZ_n denotes the coalescence of Pn2P_{n-2} and P3P_3 on one of the vertices of degree 1 of Pn2P_{n-2} and the vertex of degree 22 of P3P_3; and WnW_n denotes the coalescence of Zn2Z_{n-2} and P3P_3 on the vertex of degree 1 of Zn2Z_{n-2} which is adjacent to a vertex of degree 22 and the vertex of degree 22 of P3P_3.

Keywords

Cite

@article{arxiv.2010.05174,
  title  = {A conjecture about spectral distances between cycles, paths and certain trees},
  author = {Alireza Abdollahi and Niloufar Zakeri},
  journal= {arXiv preprint arXiv:2010.05174},
  year   = {2020}
}
R2 v1 2026-06-23T19:14:47.569Z