The extremal graphs with respect to their nullity
From MaRDI portal
Publication:5964879
DOI10.1186/s13660-016-1018-zzbMath1331.05148OpenAlexW2278216163WikidataQ59468243 ScholiaQ59468243MaRDI QIDQ5964879
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
Related Items (23)
On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\) ⋮ The nullity of a graph with fractional matching number ⋮ Relation between the inertia indices of a complex unit gain graph and those of its underlying graph ⋮ On connected signed graphs with rank equal to girth ⋮ The rank of a signed graph ⋮ On the relation between the adjacency rank of a complex unit gain graph and the matching number 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 complex unit gain graph in terms of the matching number ⋮ Nullities of graphs with given order, matching number and cyclomatic number revisited ⋮ On the relation between theH-rank of a mixed graph and the matching number of its underlying graph ⋮ The rank of a signed graph in terms of the rank 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 ⋮ A survey of the maximal and the minimal nullity in terms of omega invariant on graphs ⋮ On the inertia index of a mixed graph in terms of the matching number ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Bounds for the rank of a complex unit gain graph in terms of its maximum degree ⋮ Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph ⋮ No signed graph with the nullity \(\eta(G,\sigma)=|V(G)|-2m(G)+2c(G)-1\) ⋮ Relationship between the rank and the matching number of a graph ⋮ Graphs \(G\) with nullity \(2c(G) + p(G) - 1\) ⋮ Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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 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
- 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
- On the nullity of graphs
- On the nullity of bipartite graphs
This page was built for publication: The extremal graphs with respect to their nullity
