On the walk matrix of the Dynkin graph D_n

DOI10.1016/J.LAA.2022.08.015MaRDI QIDQ2676743zbMATH OpenOpenAlexWikidataFDO

Authors Wei Wang, Chuanming Wang, Songlin Guo

Publication date 28 September 2022

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2202.13279

zbMATH Keywords

Smith normal formmain eigenvalueDynkin graphwalk matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: Let $W(D_n)$ denote the walk matrix of the Dynkin graph $D_n$, a tree obtained from the path of order $n-1$ by adding a pendant edge at the second vertex. We prove that $extrank,W(D_n)=n-2$ if $4midn$ and $extrank,W(D_n)=n-1$ otherwise. Furthermore, we prove that the Smith normal form of $W(D_n)$ is ${\displaystyle }$ ext{diag}[underbrace{1,1,ldots,1}_{lceilfrac{n}{2} ceil},underbrace{2,2,ldots,2}_{lfloorfrac{n}{2} floor-1},0]${\displaystyle }$ when $4midn$. 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].

Recommendations

• The Smith normal form of the walk matrix of the Dynkin graph \(D_n\) for \(n \equiv 0 \pmod{4}\)
• On the Smith normal form of walk matrices
• Unlocking the walk matrix of a graph
• A note on the invariant factors of the walk matrix of a graph
• Smith normal form and the generalized spectral characterization of graphs

Cites work

• scientific article; zbMATH DE number 48688 (Why is no real title available?)
• scientific article; zbMATH DE number 3401090 (Why is no real title available?)
• A new method for constructing graphs determined by their generalized spectrum
• A note on the invariant factors of the walk matrix of a graph
• A simple arithmetic criterion for graphs being determined by their generalized spectra
• An introduction to the theory of graph spectra
• Generalized spectral characterizations of almost controllable graphs
• On the Smith normal form of walk matrices
• Some results on graph spectra
• The main eigenvalues of a graph: a survey

Cited in

(7)

• The Smith normal form of the walk matrix of the Dynkin graph \(D_n\) for \(n \equiv 0 \pmod{4}\)
• The Smith normal form of the walk matrix of the Dynkin graph \(A_n\)
• Proof of a conjecture on the determinant of the walk matrix of rooted product with a path
• On the Smith normal form of walk matrices
• The Smith normal form of the walk matrix of the extended Dynkin graph \(\tilde{D}_n\)
• A note on the invariant factors of the walk matrix of a graph
• Further results on almost controllable graphs

This page was built for publication: On the walk matrix of the Dynkin graph \(D_n\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2676743)