The extremal graphs with respect to their nullity
From MaRDI portal
Publication:5964879
DOI10.1186/S13660-016-1018-ZzbMATH Open1331.05148OpenAlexW2278216163WikidataQ59468243 ScholiaQ59468243MaRDI QIDQ5964879FDOQ5964879
Sa Rula, Yirong Zheng, An Chang
Publication date: 1 March 2016
Published in: Journal of Inequalities and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1186/s13660-016-1018-z
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Trees with maximum nullity
- 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
- A characterization of graphs with rank 5
- A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
- On the nullity of bipartite graphs
- A characterization of graphs with rank 4
- On the nullity of a graph with cut-points
- Spektren endlicher Grafen
- On the nullity and the matching number of unicyclic graphs
- On the nullity of bicyclic graphs
- On the nullity of graphs with pendent vertices
- On the nullity of graphs
Cited In (28)
- On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\)
- On the relation between theH-rank of a mixed graph and the matching number of its underlying graph
- The rank of a complex unit gain graph in terms of the matching number
- 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
- A survey of the maximal and the minimal nullity in terms of omega invariant on graphs
- Relation between the inertia indices of a complex unit gain graph and those of its underlying graph
- 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 nullity of a graph with fractional matching number
- The gap between the rank of a complex unit gain graph and its underlying graph
- Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph
- 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
- On the inertia index of a mixed graph in terms of the matching number
- Bounds of nullity for complex unit gain graphs
- The rank of a signed graph in terms of the rank of its underlying graph
- 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
- Title not available (Why is that?)
- Nullities of graphs with given order, matching number and cyclomatic number revisited
- Title not available (Why is that?)
- Extremal traceable graphs with non-traceable edges
- Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
Recommendations
- On the nullity number of graphs 👍 👎
- Nullity of graphs: an updated survey 👍 👎
- On the nullity of graphs 👍 👎
- Extremal graphs for homomorphisms 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
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)
