Minimizing algebraic connectivity over graphs made with some given blocks

DOI10.1080/03081087.2018.1438984MaRDI QIDQ4632255zbMATH OpenOpenAlexFDO

Authors D. Kalita, Kuldeep Sarma

Publication date 29 April 2019

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

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

zbMATH Keywords

blockLaplacian matrixalgebraic connectivityFiedler vectorrestricted graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Graphs of given order and size and minimum algebraic connectivity
• On algebraic connectivity of graphs with at most two points of articulation in each block
• The least algebraic connectivity of graphs
• Algebraic connectivity of connected graphs with fixed number of pendant vertices
• Extremizing algebraic connectivity subject to graph theoretic constraints

Cites work

• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 4114654 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• A conjecture on the algebraic connectivity of connected graphs with fixed girth
• Algebraic connectivity and the characteristic set of a graph
• Algebraic connectivity of connected graphs with fixed number of pendant vertices
• Algebraic connectivity of weighted trees under perturbation
• Extremizing algebraic connectivity subject to graph theoretic constraints
• Graph theory with applications
• Matrix Analysis
• Minimizing algebraic connectivity over connected graphs with fixed girth
• On algebraic connectivity of graphs with at most two points of articulation in each block
• Perron components and algebraic connectivity for weighted graphs
• The minimum algebraic connectivity of caterpillar unicyclic graphs

Cited in

(5)

• Minimizing algebraic connectivity over connected graphs with fixed girth
• Algebraic connectivity of connected graphs with fixed number of pendant vertices
• On algebraic connectivity of graphs with at most two points of articulation in each block
• The algebraic connectivity of barbell graphs
• Graphs of given order and size and minimum algebraic connectivity

This page was built for publication: Minimizing algebraic connectivity over graphs made with some given blocks

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