A note on path-zero graphs (Q1199634)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on path-zero graphs |
scientific article |
Statements
A note on path-zero graphs (English)
0 references
16 January 1993
0 references
Let \(A_ k\) denote the (1,0)-adjacency matrix of the path of length \(k\). Let \(P_ k(\lambda):=\text{det}(\lambda I_ k-A_ k)\) denote the characteristic polynomial of \(A_ k\). The \(n\times n\) matrix \(P_ k(X_ n)\) is obtained from \(P_ k(\lambda)\) by substituting for \(\lambda\) the (1,0)-adjacency matrix \(X_ n\) of any connected graph on \(n\) vertices. The matrix equation \(P_ k(X_ n)=O_ n\) is solved by the adjacency matrix of any Coxeter-Dynkin graph on \(n\) vertices, for \(k+1\) any \(\text{Z}^ +\)-multiple of the Coxeter number of that graph. This result was obtained in \textit{R. B. Bapat} and \textit{A. K. Lal} [Linear Algebra Appl. 149, 125-149 (1991; Zbl 0764.05056)]. The proof presented here uses methods of Coxeter groups.
0 references
Coxeter-Dynkin graph
0 references
Coxeter number
0 references
Coxeter groups
0 references