A survey of the maximal and the minimal nullity in terms of omega invariant on graphs

DOI10.2478/ausm-2023-0019OpenAlexW4390233571MaRDI QIDQ6152840

Mert Sinan Oz, Ismail Naci Cangul

Publication date: 13 February 2024

Published in: Acta Universitatis Sapientiae. Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/ausm-2023-0019

zbMATH Keywords

matching numbernullityomega invariantmaximal nullity conditionminimal nullity condition

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Unnamed Item
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• A characterization of graphs with rank 5
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• A characterization of graphs with rank 4
• On the nullity and the matching number of unicyclic graphs
• Nullities of graphs with given order, matching number and cyclomatic number revisited
• Bounds for the matching number and cyclomatic number of a signed graph in terms of rank
• Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
• A remark on the existence of finite graphs
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• On the nullity number of graphs
• The extremal graphs with respect to their nullity

This page was built for publication: A survey of the maximal and the minimal nullity in terms of omega invariant on graphs