Resource title

Graphs of Given Order and Size and Minimum Algebraic Connectivity

Resource image

image for OpenScout resource :: Graphs of Given Order and Size and Minimum Algebraic Connectivity

Resource description

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. (author's abstract) ; Series: Research Report Series / Department of Statistics and Mathematics

Resource author

Türker Biyikoglu, Josef Leydold

Resource publisher

Resource publish date

Resource language

en

Resource content type

application/pdf

Resource resource URL

http://epub.wu.ac.at/3296/1/techreport%2D115.pdf

Resource license

Adapt according to the license agreement. Always reference the original source and author.