Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A note on path-zero graphs - MaRDI portal

A note on path-zero graphs (Q1199634)

From MaRDI portal





scientific article; zbMATH DE number 94550
Language Label Description Also known as
English
A note on path-zero graphs
scientific article; zbMATH DE number 94550

    Statements

    A note on path-zero graphs (English)
    0 references
    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

    Identifiers