English

On the walk matrix of the Dynkin graph $D_n$

Combinatorics 2022-03-01 v1

Abstract

Let W(Dn)W(D_n) denote the walk matrix of the Dynkin graph DnD_n, a tree obtained from the path of order n1n-1 by adding a pendant edge at the second vertex. We prove that rankW(Dn)=n2\text{rank}\,W(D_n)=n-2 if 4n4\mid n and rankW(Dn)=n1\text{rank}\,W(D_n)=n-1 otherwise. Furthermore, we prove that the Smith normal form of W(Dn)W(D_n) is diag[1,1,,1n2,2,2,,2n21,0]\text{diag}[\underbrace{1,1,\ldots,1}_{\lceil\frac{n}{2}\rceil},\underbrace{2,2,\ldots,2}_{\lfloor\frac{n}{2}\rfloor-1},0] when 4n4\nmid n. This confirms a recent conjecture in [W.Wang, F.Liu, W.Wang, Generalized spectral characterizations of almost controllable graphs, European J. Combin., 96(2021):103348].

Keywords

Cite

@article{arxiv.2202.13279,
  title  = {On the walk matrix of the Dynkin graph $D_n$},
  author = {Wei Wang and Chuanming Wang and Songlin Guo},
  journal= {arXiv preprint arXiv:2202.13279},
  year   = {2022}
}

Comments

11pages, 1figure