Algebraic connectivity of weighted trees under perturbation

DOI10.1080/03081089708818498MaRDI QIDQ4366158zbMATH OpenOpenAlexFDO

Authors M. Neumann, S. J. Kirkland

Publication date 11 March 1998

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081089708818498

zbMATH Keywords

algebraic connectivityPerron valuepositive matricesweighted tree

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48)

Recommendations

• Algebraic connectivity of trees with the maximum degree
• Deformation and algebraic connectivity of weighted trees
• Algebraic connectivity of trees with a pendant edge of infinite weight
• The algebraic connectivity of two trees connected by an edge of infinite weight
• On algebraic connectivity as a function of an edge weight

Cites work

• Absolute algebraic connectivity of trees
• Characteristic vertices of weighted trees via perron values
• Eigenvalues, diameter, and mean distance in graphs
• Laplacian matrices of graphs: A survey
• Ordering trees by algebraic connectivity
• The Laplacian Spectrum of a Graph

Cited in

(44)

• First eigenvalue and first eigenvectors of a nonsingular unicyclic mixed graph
• A lower bound for the algebraic connectivity of a graph in terms of the domination number
• Augmenting the algebraic connectivity for certain families of graphs
• Combinatorial Perron parameters for trees
• A tight upper bound on the spectral radius of bottleneck matrices for graphs
• The \(e\)-positivity and Schur positivity of some spiders and broom trees
• Trees with matrix weights: Laplacian matrix and characteristic-like vertices
• The effect on the algebraic connectivity of a tree by grafting or collapsing of edges
• The algebraic connectivity of two trees connected by an edge of infinite weight
• The perturbed laplacian matrix of a graph
• Deformation and algebraic connectivity of weighted trees
• On algebraic connectivity of graphs with at most two points of articulation in each block
• Algebraic connectivity of weighed graphs under shifting components
• On the Laplacian spectral radius of weighted trees with fixed diameter and weight set
• Algebraic connectivity of trees with the maximum degree
• scientific article; zbMATH DE number 6000778 (Why is no real title available?)
• Maximizing the distance between center, centroid and characteristic set of a tree
• The Laplacian spectra of graphs with a tree structure
• Perron components and algebraic connectivity for weighted graphs
• On operations in which graphs are appended to trees
• On the characteristic set, centroid, and centre for a tree
• Combinatorial Perron values of trees and bottleneck matrices
• Minimizing algebraic connectivity over graphs made with some given blocks
• scientific article; zbMATH DE number 4114654 (Why is no real title available?)
• A minimax-condition for the characteristic center of a tree
• Algebraic connectivity of trees with a pendant edge of infinite weight
• Coupling on weighted branching trees
• The algebraic connectivity of lollipop graphs
• Effects on the algebraic connectivity of weighted graphs under edge rotations
• Extreme values of the Fiedler vector on trees
• Strictly monotone sequences of lower and upper bounds on Perron values and their combinatorial applications
• The least A_-eigenvalue of graphs under perturbation
• Some observations on algebraic connectivity of graphs
• Interaction topology optimization by adjustment of edge weights to improve the consensus convergence and prolong the sampling period for a multi-agent system
• Bottleneck matrices of maximal outerplanar graphs with isomorphic underlying trees
• Trees with k switches
• On the Fiedler vectors of graphs that arise from trees by Schur complementation of the Laplacian
• On the Laplacian spectral radius of trees with fixed diameter
• Old and new results on algebraic connectivity of graphs
• Algebraic connectivity and degree sequences of trees
• A survey of automated conjectures in spectral graph theory
• On the Laplacian spectral radius of weighted trees with a positive weight set
• The algebraic connectivity of graphs under perturbation
• A conjecture on the algebraic connectivity of connected graphs with fixed girth

This page was built for publication: Algebraic connectivity of weighted trees under perturbation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4366158)