On the walk matrix of the Dynkin graph D_n

DOI10.1016/J.LAA.2022.08.015zbMATH Open1497.05165arXiv2202.13279OpenAlexW4292241515WikidataQ114151223 ScholiaQ114151223MaRDI QIDQ2676743FDOQ2676743

Authors: Wei Wang, Chuanming Wang, Songlin Guo 

Publication date: 28 September 2022

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

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].

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

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

zbMATH Keywords

Smith normal formmain eigenvalueDynkin graphwalk matrix

Mathematics Subject Classification ID

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

Cites Work

• Some results on graph spectra
• The main eigenvalues of a graph: a survey
• An introduction to the theory of graph spectra
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new method for constructing graphs determined by their generalized spectrum
• A simple arithmetic criterion for graphs being determined by their generalized spectra
• Generalized spectral characterizations of almost controllable graphs
• On the Smith normal form of walk matrices
• A note on the invariant factors of the walk matrix of a graph

Cited In (7)

• On the Smith normal form of walk matrices
• Proof of a conjecture on the determinant of the walk matrix of rooted product with a path
• The Smith normal form of the walk matrix of the Dynkin graph \(A_n\)
• A note on the invariant factors of the walk matrix of a graph
• The Smith normal form of the walk matrix of the extended Dynkin graph \(\tilde{D}_n\)
• The Smith normal form of the walk matrix of the Dynkin graph \(D_n\) for \(n \equiv 0 \pmod{4}\)
• 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)