On the walk matrix of the Dynkin graph $D_n$
Combinatorics
2022-03-01 v1
Abstract
Let denote the walk matrix of the Dynkin graph , a tree obtained from the path of order by adding a pendant edge at the second vertex. We prove that if and otherwise. Furthermore, we prove that the Smith normal form of is when . 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