A Fiedler-like theory for the perturbed Laplacian

DOI10.1007/s10587-016-0288-4zbMath1413.05245OpenAlexW2531476721MaRDI QIDQ2828811

Vilmar Trevisan, Israel Rocha

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) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Hermitian, skew-Hermitian, and related matrices (15B57) Signed and weighted graphs (05C22)

Related Items (1)

Sign-changing diagonal perturbations of Laplacian matrices of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The influence of Miroslav Fiedler on spectral graph theory
• The perturbed laplacian matrix of a graph
• Characteristic vertices of weighted trees via perron values
• The effect on the second smallest eigenvalue of the normalized Laplacian of a graph by grafting edges
• Perron components and algebraic connectivity for weighted graphs
• Characteristic vertices of trees^*

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