Matching number in relation with maximal-minimal nullity conditions and cyclomatic number by coefficient relations

Basit Öğe Kaydı
dc.authorid0000-0002-6206-0362en_US
dc.contributor.authorÖz, Mert Sinan
dc.contributor.authorCangul, I.N.
dc.date.accessioned2021-03-20T20:26:57Z
dc.date.available2021-03-20T20:26:57Z
dc.date.issued2019
dc.departmentBTÜ, Mühendislik ve Doğa Bilimleri Fakültesi, Matematik Bölümüen_US
dc.description.abstractLet G be a simple graph. So called K2 deletion process was recently introduced by Wang. A subgraph G' of G that is obtained as a result of some K i deletion process will be called as a crucial subgroup. Let f (G) and v(G') be the matching numbers of G and G', respectively. In this study, we study the relation between i/(G), v{G') and the coefficients of the characteristic polynomials of G and G'. Several results are obtained on these notions. Moreover, conservation of maximal and minimal nullity conditions after applying Ki deletion process are studied. As a result of this, when G satisfies the maximal or minimal nullity condition, we obtain the conditions for the equality c(G) = c(G') where c(G) and c(G') denote the cyclomatic numbers of G and G', respectively. Finally, for some graphs, we state u{G) in terms of c(G), c(G'), n(G), n(G') and the coefficients of the characteristic polynomials of G and G' where n(G), n(G') are the numbers of vertices of G and G', respectively. © 2019 Jangjeon Mathematical Society. All rights reserved.en_US
dc.identifier.doi10.17777/ascm2019.29.4.461en_US
dc.identifier.endpage475en_US
dc.identifier.issn1229-3067
dc.identifier.issue4en_US
dc.identifier.scopus2-s2.0-85082312725en_US
dc.identifier.scopusqualityN/Aen_US
dc.identifier.startpage461en_US
dc.identifier.urihttp://doi.org/10.17777/ascm2019.29.4.461
dc.identifier.urihttps://hdl.handle.net/20.500.12885/1368
dc.identifier.volume29en_US
dc.indekslendigikaynakScopusen_US
dc.institutionauthorÖz, Mert Sinan
dc.language.isoenen_US
dc.publisherJangjeon Mathematical Societyen_US
dc.relation.ispartofAdvanced Studies in Contemporary Mathematics (Kyungshang)en_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectCharacter¬istic polynomialen_US
dc.subjectCyclomatic numberen_US
dc.subjectMatching numberen_US
dc.subjectNullityen_US
dc.subjectOmega invarianten_US
dc.subjectRanken_US
dc.titleMatching number in relation with maximal-minimal nullity conditions and cyclomatic number by coefficient relationsen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

Scopus İndeksli Yayınlar Koleksiyonu
Matematik Bölümü Yayın Koleksiyonu