Quotation Biyikoglu, Türker, Leydold, Josef. 2011. Graphs of Given Order and Size and Minimum Algebraic Connectivity. Research Report Series, Institute for Statistics and Mathematics, Report 115.


RIS


BibTeX

Abstract

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.

Tags

Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Working/discussion paper, preprint
Language English
Title Graphs of Given Order and Size and Minimum Algebraic Connectivity
Title of whole publication Research Report Series, Institute for Statistics and Mathematics, Report 115
Year 2011
URL http://epub.wu.ac.at/id/eprint/3296

Associations

People
Leydold, Josef (Details)
External
Biyikoglu, Türker
Organization
Institute for Statistics and Mathematics IN (Details)
Research Institute for Computational Methods FI (Details)
Google Scholar: Search