Publication: Matching number and characteristic polynomial of a graph
dc.contributor.author | Yurttaş Güneş, Aysun | |
dc.contributor.author | Demirci, Musa | |
dc.contributor.author | Öz, Mert Sinan | |
dc.contributor.author | Cangül, İsmail Naci | |
dc.contributor.buuauthor | YURTTAŞ GÜNEŞ, AYSUN | |
dc.contributor.buuauthor | DEMİRCİ, MUSA | |
dc.contributor.buuauthor | CANGÜL, İSMAİL NACİ | |
dc.contributor.department | Bursa Uludağ Üniversitesi/Fen-Edebiyat Fakültesi/Matematik Bölümü. | |
dc.contributor.orcid | 0000-0002-0700-5774 | |
dc.contributor.orcid | 0000-0002-6439-8439 | |
dc.contributor.researcherid | AAG-8470-2021 | |
dc.contributor.researcherid | A-6557-2018 | |
dc.contributor.researcherid | J-3505-2017 | |
dc.date.accessioned | 2024-07-04T06:08:49Z | |
dc.date.available | 2024-07-04T06:08:49Z | |
dc.date.issued | 2020-07-11 | |
dc.description.abstract | Matching number and the spectral properties depending on the characteristic polynomial of a graph obtained by means of the adjacency polynomial has many interesting applications in different areas of science. There are some work giving the relation of these two areas. Here the relations between these two notions are considered and several general results giving this relations are obtained. A result given for only unicyclic graphs is generalized. There are some methods for determining the matching number of a graph in literature. Usually nullity, spanning trees and several graph parts are used to do this. Here, as a new method, the conditions for calculating the matching number of a graph by means of the coefficients of the characteristic polynomial of the graph are determined. Finally some results on the matching number of graphs are obtained. | |
dc.identifier.doi | 10.1080/16583655.2020.1796275 | |
dc.identifier.endpage | 999 | |
dc.identifier.issn | 1658-3655 | |
dc.identifier.issue | 1 | |
dc.identifier.startpage | 993 | |
dc.identifier.uri | https://doi.org/10.1080/16583655.2020.1796275 | |
dc.identifier.uri | https://www.tandfonline.com/doi/full/10.1080/16583655.2020.1796275 | |
dc.identifier.uri | https://hdl.handle.net/11452/42853 | |
dc.identifier.volume | 14 | |
dc.identifier.wos | 000552843200001 | |
dc.indexed.wos | WOS.SCI | |
dc.language.iso | en | |
dc.publisher | Taylor & Francis | |
dc.relation.journal | Journal of Taibah University for Science | |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.subject | Matching number | |
dc.subject | Characteristic polynomial | |
dc.subject | Nullity | |
dc.subject | Science & technology - other topics | |
dc.title | Matching number and characteristic polynomial of a graph | |
dc.type | Article | |
dspace.entity.type | Publication | |
relation.isAuthorOfPublication | e2d46f0d-e1af-46a1-8816-bd2c471b2a3d | |
relation.isAuthorOfPublication | 939e5708-c157-458f-9a96-64c516b838b5 | |
relation.isAuthorOfPublication | 601ef81f-9bdf-4a4a-9ac1-82a82260384d | |
relation.isAuthorOfPublication.latestForDiscovery | e2d46f0d-e1af-46a1-8816-bd2c471b2a3d |
Files
Original bundle
1 - 1 of 1