scispace - formally typeset
Journal ArticleDOI

Characteristic vertices of weighted trees via perron values

Reads0
Chats0
TLDR
In this article, a weighted tree T with algebraic connectivity and a characteristic vertex v and its associated eigenvectors can be described in terms of the Perron value and vector of a nonnegative matrix which can be computed from the branches of T at v, and the machinery of Perron-Frobenius theory can then be used to characterize Type I and Type II trees.
Abstract
We consider a weighted tree T with algebraic connectivity μ, and characteristic vertex v. We show that μ and its associated eigenvectors can be described in terms of the Perron value and vector of a nonnegative matrix which can be computed from the branches of T at v. The machinery of Perron-Frobenius theory can then be used to characterize Type I and Type II trees in terms of these Perron values, and to show that if we construct a weighted tree by taking two weighted trees and identifying a vertex of one with a vertex of the other, then any characteristic vertex of the new tree lies on the path joining the characteristic vertices of the two old trees.

read more

Citations
More filters
Journal ArticleDOI

Extremizing algebraic connectivity subject to graph theoretic constraints

TL;DR: In this paper, the algebraic connectivity of a weighted connected graph is investigated when the graph is perturbed by removing one or more connected components at a vertex and replacing this collection by a single connected component.
Journal ArticleDOI

Distances in Weighted Trees and Group Inverse of Laplacian Matrices

TL;DR: In this article, the authors show that the maximal and minimal entries on the diagonal of the group inverse correspond to certain pendant vertices of a tree and to a centroid of the tree, respectively.
Journal ArticleDOI

Algebraic connectivity of weighted trees under perturbation

TL;DR: This work investigates how the algebraic connectivity of a weighted tree behaves when the tree is perturbed by removing one of its branches and replacing it with another, and produces a lower bound on the algebraIC connectivity of any unweighted graph in terms of the diameter and the number of vertices.
Journal ArticleDOI

Algebraic connectivity and the characteristic set of a graph

TL;DR: In this article, it was shown that the characteristic set of a connected weighted graph has at most m − n + 2 elements, where n is the number of vertices in the graph.
Journal ArticleDOI

Minimizing algebraic connectivity over connected graphs with fixed girth

TL;DR: It is proved that if n ⩾3 g −1, then the graph which uniquely minimizes the algebraic connectivity over G n, g is the unicyclic “lollipop” graph C n , g obtained by appending a g cycle to a pendant vertex of a path on n − g vertices.
References
More filters
Book

Matrix Analysis

TL;DR: In this article, the authors present results of both classic and recent matrix analyses using canonical forms as a unifying theme, and demonstrate their importance in a variety of applications, such as linear algebra and matrix theory.
Book

Graph theory with applications

J. A. Bondy
TL;DR: In this paper, the authors present Graph Theory with Applications: Graph theory with applications, a collection of applications of graph theory in the field of Operational Research and Management. Journal of the Operational research Society: Vol. 28, Volume 28, issue 1, pp. 237-238.
Book

Nonnegative Matrices in the Mathematical Sciences

TL;DR: 1. Matrices which leave a cone invariant 2. Nonnegative matrices 3. Semigroups of non negative matrices 4. Symmetric nonnegativeMatrices 5. Generalized inverse- Positivity 6. M-matrices 7. Iterative methods for linear systems 8. Finite Markov Chains