The perturbed laplacian matrix of a graph

DOI10.1080/03081080108818697zbMath0984.05056OpenAlexW2028183796MaRDI QIDQ2762312

Sukanta Pati, Stephen J. Kirkland, Ravindra B. Bapat

Publication date: 2 May 2002

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

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

zbMATH Keywords

adjacency matrixLaplacian matrixinterval graphsalgebraic connectivityFiedler vectorcharacteristic setPerron componentperturbed Laplacian matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (17)

Complementary eigenvalues of graphs ⋮ The general spectral radii of (multicone-)graphs with prescribed degree sequence ⋮ On algebraic connectivity of graphs with at most two points of articulation in each block ⋮ On the Aα-spectral radius of connected graphs ⋮ Sign-changing diagonal perturbations of Laplacian matrices of graphs ⋮ On Aα-spectrum of joined union of graphs and its applications to power graphs of finite groups ⋮ Graphs of given order and size and minimum algebraic connectivity ⋮ Unnamed Item ⋮ The \(M\)-matrix inverse problem for singular and symmetric Jacobi matrices ⋮ Generalized inverses of symmetric \(M\)-matrices ⋮ On algebraic connectivity and spectral integral variations of graphs ⋮ Exploring Symmetries to Decompose Matrices and Graphs Preserving the Spectrum ⋮ The Laplacian spectra of graphs with a tree structure ⋮ A Fiedler-like theory for the perturbed Laplacian ⋮ Algebraic connectivity of k-connected graphs ⋮ Maximizing the distance between center, centroid and characteristic set of a tree ⋮ The effect on A_α-eigenvalues of mixed graphs and unit gain graphs by adding edges in clusters

Cites Work

• Unnamed Item
• On spectral characterization and embeddings of graphs
• Laplacian matrices of graphs: A survey
• Characteristic vertices of weighted trees via perron values
• A Spectral Algorithm for Seriation and the Consecutive Ones Problem
• Perron components and algebraic connectivity for weighted graphs
• Algebraic connectivity and the characteristic set of a graph

This page was built for publication: The perturbed laplacian matrix of a graph