A Fiedler-like theory for the perturbed Laplacian.

DOI10.1007/S10587-016-0288-4MaRDI QIDQ2828811zbMATH OpenOpenAlexFDO

Authors Israel Rocha, Vilmar Trevisan

Publication date 26 October 2016

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10338.dmlcz/145867

zbMATH Keywords

graph partitioningalgebraic connectivityFiedler vectorperturbed Laplacian matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hermitian, skew-Hermitian, and related matrices (15B57) Signed and weighted graphs (05C22) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The perturbed laplacian matrix of a graph
• Perron components and algebraic connectivity for weighted graphs
• On algebraic connectivity as a function of an edge weight
• Sign-changing diagonal perturbations of Laplacian matrices of graphs
• Spectra of Laplacian matrices of weighted graphs: structural genericity properties

Cites work

• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Characteristic vertices of trees^*
• Characteristic vertices of weighted trees via perron values
• Perron components and algebraic connectivity for weighted graphs
• The effect on the second smallest eigenvalue of the normalized Laplacian of a graph by grafting edges
• The influence of Miroslav Fiedler on spectral graph theory
• The perturbed laplacian matrix of a graph

Cited in

(5)

• On algebraic connectivity as a function of an edge weight
• The perturbed laplacian matrix of a graph
• Perturbation of Fiedler vector: interest for graph measures and shape analysis
• Extreme values of the Fiedler vector on trees
• Sign-changing diagonal perturbations of Laplacian matrices of graphs

This page was built for publication: A Fiedler-like theory for the perturbed Laplacian.

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