TY - JOUR
TI - Graphs of given order and size and minimum algebraic connectivity
AB - The structure of connected graphs of given size and order that have minimal algebraic connectivity is investigated. It is shown that they must consist of a chain of cliques.
Moreover, an upper bound for the number of maximal cliques of size 2 or larger is derived.
SP - 2067
EP - 2077
UR - http://epub.wu.ac.at/3296/1/techreport-115.pdf
PY - 2012-08-01
JO - Linear Algebra and its Applications
AU - Leydold, Josef
AU - Bı
AU - yı
AU - koğ
AU - lu, TÃ¼rker
ER -