Trees with matrix weights: Laplacian matrix and characteristic-like vertices (Q2134567)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Trees with matrix weights: Laplacian matrix and characteristic-like vertices
scientific article

    Statements

    Trees with matrix weights: Laplacian matrix and characteristic-like vertices (English)
    0 references
    0 references
    0 references
    3 May 2022
    0 references
    For a given tree \(T\) with positive weights on its edges, an interesting result that gives some insight into the structure of the eigenvectors corresponding to the algebraic connectivity of \(T\) is obtained. The trees (type I and type II) of the characteristic vertices of trees and their relations with algebraic connectivity have created a great deal of interest amongst researchers, and many interesting results have been obtained for such trees. An alternative characterization of characteristic vertices for trees with positive weights on their edges via Perron values and Perron branches is helpful. Moreover, the algebraic connectivity of a tree with positive edge weights can be expressed in terms of Perron values. Trees with matrix weights on their edges are considered. Mainly, the authors are interested in trees with the following classes of matrix edge weights: 1. positive definite matrix weights, 2. lower (or upper) triangular matrix weights with positive diagonal entries. For trees with the above classes of matrix edge weights, the authors define Perron values and Perron branches. Further, they establish the existence of vertices satisfying properties analogous to the properties of characteristic vertices of trees with positive edge weights in terms of Perron values and Perron branches, and they name such vertices characteristic-like vertices. In this case, the eigenvalues of the Laplacian matrix are nonnegative, and a lower bound for the first nonzero eigenvalue of the Laplacian matrix in terms of Perron value is obtained. Furthermore, the Moore-Penrose inverse of the Laplacian matrix of a tree with nonsingular matrix weights on its edges is computed. The article shows many interesting results on characterizations and inequalities. This article is useful to interdisciplinary researchers working in the fields of computer science as well as discrete mathematics.
    0 references
    0 references
    tree
    0 references
    Laplacian matrix
    0 references
    characteristic vertices
    0 references
    matrix weights
    0 references
    Perron values
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references