Öz, Mert SinanCangul, I.N.2021-03-202021-03-2020191229-3067http://doi.org/10.17777/ascm2019.29.4.461https://hdl.handle.net/20.500.12885/1368Let 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.eninfo:eu-repo/semantics/closedAccessCharacter¬istic polynomialCyclomatic numberMatching numberNullityOmega invariantRankArticle10.17777/ascm2019.29.4.4612944614752-s2.0-85082312725N/A