RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2016 Volume 450, Pages 14–36 (Mi znsl6334)

This article is cited in 5 papers

On characteristical polinomial and eigenvectors in terms of tree-like structure of the graph

V. A. Buslov

St. Petersburg State University, Faculty of Physics, St. Petersburg, Russia

Abstract: While considering the square matrix as an adjacency matrix of a weighted digraph we construct an extended digraph, whose laplacian contains the original matrix as a submatrix. This construction allows us to use the known results on laplacians to study arbitrary square matrices. An eigenvector calculation in parametrical form demonstrates a connection between its components and a tree-like structure of the digraph.

Key words and phrases: weighted digraph, spectral analysis, Markov chains.

UDC: 519.177+519.217

Received: 11.10.2016


 English version:
Journal of Mathematical Sciences (New York), 2018, 232:1, 6–20

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024