Algebraic connectivity of k-connected graphs.

DOI10.1007/S10587-015-0170-9zbMATH Open1363.05141OpenAlexW2468694328MaRDI QIDQ5249658FDOQ5249658

Authors: Israel Rocha, Vilmar Trevisan, S. J. Kirkland 

Publication date: 6 May 2015

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

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

Recommendations

• scientific article; zbMATH DE number 2075777
• Old and new results on algebraic connectivity of graphs
• Algebraic connectivity of connected graphs with fixed number of pendant vertices
• 2-connected graphs with the minimum algebraic connectivity
• The minimum algebraic connectivity of graphs with a given clique number

zbMATH Keywords

algebraic connectivityFiedler vector

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• The influence of Miroslav Fiedler on spectral graph theory
• Laplacian matrices of graphs: A survey
• On algebraic connectivity of graphs with at most two points of articulation in each block
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• Title not available (Why is that?)
• Old and new results on algebraic connectivity of graphs
• Algebraic connectivity and the characteristic set of a graph
• Characteristic vertices of weighted trees via perron values
• Perron components and algebraic connectivity for weighted graphs
• The perturbed laplacian matrix of a graph

Cited In (8)

• Algebraic connectivity of directed graphs
• The algebraic connectivity of graphs with given circumference
• Fiedler vector analysis for particular cases of connected graphs
• Hamiltonian graphs of given order and minimum algebraic connectivity
• Connectivity of some algebraically defined digraphs
• Algebraic connectivity and disjoint vertex subsets of graphs
• Maxima of the Laplacian spectral radius of (minimally) 2-connected graphs with fixed size
• The algebraic connectivity of graphs with given matching number

This page was built for publication: Algebraic connectivity of \(k\)-connected graphs.

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