Graphs of given order and size and minimum algebraic connectivity

Josef Leydold; Türker B&#305;y&#305;ko&#287;lu

Graphs of given order and size and minimum algebraic connectivity

Josef Leydold
, Türker Bıyıkoğlu

Publikation: Wissenschaftliche Fachzeitschrift › Originalbeitrag in Fachzeitschrift › Begutachtung

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.

Originalsprache	Englisch
Seiten (von - bis)	2067 - 2077
Fachzeitschrift	Linear Algebra and Its Applications
Volume	436
Ausgabenummer	7
Publikationsstatus	Veröffentlicht - 1 Aug. 2012

1 WU Working Paper und Case

Graphs of Given Order and Size and Minimum Algebraic Connectivity
Biyikoglu, T. & Leydold, J., 1 Dez. 2011, (Research Report Series / Department of Statistics and Mathematics; Nr. 115).
Publikation: Working/Discussion Paper › WU Working Paper und Case

Open Access
Datei

54 Downloads (Pure)

Zitat

@article{36706c9dd9cc48a4b597f5a0de73bb97,

title = "Graphs of given order and size and minimum algebraic connectivity",

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.",

author = "Josef Leydold and T{\"u}rker B\&\#305;y\&\#305;ko\&\#287;lu",

year = "2012",

month = aug,

day = "1",

language = "English",

volume = "436",

pages = "2067 -- 2077",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

number = "7",

}

TY - JOUR

T1 - Graphs of given order and size and minimum algebraic connectivity

AU - Leydold, Josef

AU - Bıyıkoğlu, Türker

PY - 2012/8/1

Y1 - 2012/8/1

N2 - 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.

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.

M3 - Journal article

SN - 0024-3795

VL - 436

SP - 2067

EP - 2077

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

IS - 7

ER -

Graphs of given order and size and minimum algebraic connectivity

Abstract

Publikationen

Graphs of Given Order and Size and Minimum Algebraic Connectivity

Zitat