The extremal graphs with respect to their nullity
From MaRDI portal
Publication:5964879
Recommendations
- On the nullity of graphs
- A note on graphs with zero nullity
- Remarks on the nullity of graphs
- On the nullity number of graphs
- scientific article; zbMATH DE number 3985275
- scientific article; zbMATH DE number 863492
- scientific article; zbMATH DE number 2123255
- scientific article; zbMATH DE number 3841900
- Nullity of graphs: an updated survey
- Extremal graphs for homomorphisms
Cites work
- scientific article; zbMATH DE number 5642062 (Why is no real title available?)
- scientific article; zbMATH DE number 3717357 (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 note on the nullity of unicyclic graphs
- Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
- 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 graphs
- On the nullity of graphs with pendent vertices
- On the nullity of unicyclic graphs
- Spektren endlicher Grafen
- Trees with maximum nullity
Cited in
(46)- On connected graphs of order n with girth g and nullity n-g
- Extremal singular graphs
- Remarks on the nullity of graphs
- The rank of a complex unit gain graph in terms of the matching number
- On the relation between theH-rank of a mixed graph and the matching number of its underlying graph
- Bounds for the rank of a complex unit gain graph in terms of its maximum degree
- The extreme set condition of a graph
- Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph
- Graphs with nullity \(2c(G)+p(G)-1\)
- A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
- The nullities of signed cycle-spliced graphs
- A survey of the maximal and the minimal nullity in terms of omega invariant on graphs
- On the nullity of tricyclic graphs
- Relation between the inertia indices of a complex unit gain graph and those of its underlying graph
- Nullity of graphs
- Interlacing-extremal graphs
- Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
- The rank of a signed graph
- The leaf-free graphs with nullity \(2 c ( G ) - 1\)
- The nullity of a graph with fractional matching number
- Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph
- The gap between the rank of a complex unit gain graph and its underlying graph
- A note on graphs with zero nullity
- Bounds for the matching number and cyclomatic number of a signed graph in terms of rank
- The rank of a complex unit gain graph in terms of the rank of its underlying graph
- Nullity of corona of a path with Smith graphs
- On the characterization of graphs with pendent vertices and given nullity
- Nullity of graphs
- On the nullity number of graphs
- The rank of a signed graph in terms of the rank of its underlying graph
- On the inertia index of a mixed graph in terms of the matching number
- Bounds of nullity for complex unit gain graphs
- Nullity of a graph in terms of its domination number.
- Extremal graphs for blow-ups of keyrings
- On connected signed graphs with rank equal to girth
- No signed graph with the nullity \(\eta(G,\sigma)=|V(G)|-2m(G)+2c(G)-1\)
- On the relation between the adjacency rank of a complex unit gain graph and the matching number of its underlying graph
- Relationship between the rank and the matching number of a graph
- scientific article; zbMATH DE number 7692350 (Why is no real title available?)
- Nullities of graphs with given order, matching number and cyclomatic number revisited
- On the nullity of grid graphs
- On the characteristic polynomials of graphs with nullity \(n-4\)
- Extremal traceable graphs with non-traceable edges
- On the nullity of graphs
- Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
- Change in the nullity of a graph due to some operations
This page was built for publication: The extremal graphs with respect to their nullity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5964879)
