Graphs of given order and size and minimum algebraic connectivity

Basit Öğe Kaydı
dc.authorid0000-0002-9076-4893
dc.contributor.authorBıyıkoğlu, Türkeren_US
dc.contributor.authorLeydold, Josefen_US
dc.date.accessioned2015-01-15T23:02:04Z
dc.date.available2015-01-15T23:02:04Z
dc.date.issued2012-04-01
dc.departmentIşık Üniversitesi, Fen Edebiyat Fakültesi, Matematik Bölümüen_US
dc.departmentIşık University, Faculty of Arts and Sciences, Department of Mathematicsen_US
dc.description.abstractThe 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.en_US
dc.description.versionPublisher's Versionen_US
dc.identifier.citationBıyıkoğlu, T. & Leydold, J. (2012). Graphs of given order and size and minimum algebraic connectivity. Linear Algebra and its Applications, 436(7), 2067-2077. doi:10.1016/j.laa.2011.09.026en_US
dc.identifier.doi10.1016/j.laa.2011.09.026
dc.identifier.endpage2077
dc.identifier.issn0024-3795
dc.identifier.issue7
dc.identifier.scopus2-s2.0-84857111890
dc.identifier.scopusqualityQ1
dc.identifier.startpage2067
dc.identifier.urihttps://hdl.handle.net/11729/448
dc.identifier.urihttp://dx.doi.org/10.1016/j.laa.2011.09.026
dc.identifier.volume436
dc.identifier.wosWOS:000301083100018
dc.identifier.wosqualityQ1
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.indekslendigikaynakScience Citation Index Expanded (SCI-EXPANDED)en_US
dc.institutionauthorBıyıkoğlu, Türkeren_US
dc.language.isoenen_US
dc.peerreviewedYesen_US
dc.publicationstatusPublisheden_US
dc.publisherElsevier Science Incen_US
dc.relation.ispartofLinear Algebra and Its Applicationsen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectAlgebraic connectivityen_US
dc.subjectGraph Laplacianen_US
dc.subjectFiedler vectoren_US
dc.subjectAutoGraphiXen_US
dc.subjectTreesen_US
dc.subjectAlgebraen_US
dc.subjectGraph in graph theoryen_US
dc.subjectSignless laplacianen_US
dc.subjectConnected graphen_US
dc.subjectFiedler vectorsen_US
dc.subjectMaximal cliqueen_US
dc.subjectUpper bounden_US
dc.subjectLinear algebraen_US
dc.subjectMathematical techniquesen_US
dc.titleGraphs of given order and size and minimum algebraic connectivityen_US
dc.typeArticleen_US
dspace.entity.typePublication

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
448.pdf
Boyut:
364.22 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Publisher's Version
İndir

Koleksiyon

Makale Koleksiyonu | Matematik Bölümü
Scopus İndeksli Yayınlar Koleksiyonu
WoS İndeksli Yayınlar Koleksiyonu