An improved lower bound for the nullity of a graph in terms of matching number
From MaRDI portal
Publication:5132620
Recommendations
- Bounds for the nullity of a graph in terms of the matching number and the independence number
- Relation between the nullity of a graph and its matching number
- On the nullity number of graphs
- No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\)
- Characterization of graphs with given order, given size and given matching number that minimize nullity
Cites work
- scientific article; zbMATH DE number 6100973 (Why is no real title available?)
- scientific article; zbMATH DE number 5578782 (Why is no real title available?)
- scientific article; zbMATH DE number 3414355 (Why is no real title available?)
- A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
- A characterization of graphs with rank 4
- A characterization of graphs with rank 5
- A characterization of long graphs of arbitrary rank
- A characterization of signed planar graphs with rank at most 4
- An upper bound for the nullity of a bipartite graph in terms of its maximum degree
- An upper bound of the nullity of a graph in terms of order and maximum degree
- Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
- Characterization of graphs whose signature equals the number of odd cycles
- Characterization of graphs with given order, given size and given matching number that minimize nullity
- Matrix Analysis
- Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
- On the characterization of graphs with pendent vertices and given nullity
- On the nullity and the matching number of unicyclic graphs
- On the nullity of a graph with cut-points
- On the nullity of bicyclic graphs
- On the nullity of bipartite graphs
- On the nullity of bipartite graphs
- On the nullity of line graphs of trees
- On the nullity of the line graph of unicyclic graph with depth one
- On the nullity of tricyclic graphs
- On the nullity of unicyclic graphs
- On the relation between theH-rank of a mixed graph and the matching number of its underlying graph
- On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
- On the trees with maximum nullity
- Relation between the skew-rank of an oriented graph and the rank of its underlying graph
- Signed graphs with cut points whose positive inertia indexes are two
- Skew-rank of an oriented graph in terms of matching number
- Spectra of graphs
- Spektren endlicher Grafen
- The nullity of \(k\)-cyclic graphs of \(\infty\)-type
- The positive and the negative inertia index of line graphs of trees
- The rank of a signed graph in terms of the rank of its underlying graph
Cited in
(14)- scientific article; zbMATH DE number 5722256 (Why is no real title available?)
- Relation between the nullity of a graph and its matching number
- Bounds for the rank of a complex unit gain graph in terms of its maximum degree
- Characterization of graphs with given order, given size and given matching number that minimize nullity
- Bounds for the nullity of a graph in terms of the matching number and the independence number
- A note on nullity of a reduced bipartite graph in terms of independent number.
- The rank of a signed graph
- The nullity of a graph with fractional matching number
- The gap between the rank of a complex unit gain graph and its underlying graph
- A simpler sharp lower bound for nullity of a bipartite graph
- Improved bounds on the H-rank of a mixed graph in terms of the matching number and fractional matching number
- scientific article; zbMATH DE number 7692350 (Why is no real title available?)
- Tight lower bounds on the matching number in a graph with given maximum degree
- The multiplicity of nonzero eigenvalues and the induced matching number of a graph
This page was built for publication: An improved lower bound for the nullity of a graph in terms of matching number
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5132620)
