Combinatorial Perron values of trees and bottleneck matrices
The algebraic connectivity $a(G)$ of a graph $G$ is an important parameter, defined as the second smallest eigenvalue of the Laplacian matrix of $G$. If $T$ is a tree, $a(T)$ is closely related to the Perron values (spectral radius) of so-called bottleneck matrices of subtrees of $T$. In this settin...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | article |
| Language: | eng |
| Published: |
1000
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10773/16673 |
| Country: | Portugal |
| Oai: | oai:ria.ua.pt:10773/16673 |