Nullities of graphs with given order, matching number and cyclomatic number revisited

DOI10.1016/j.laa.2017.08.024zbMath1371.05167MaRDI QIDQ2408944

Tsu-Hsien Huang, Bit-Shun Tam

Publication date: 10 October 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2017.08.024

zbMATH Keywords

nullity; canonical star associated with a rooted tree; crucial subgraph; elementary subgraph; maximal nullity condition; minimal nullity condition

Mathematics Subject Classification ID

05C05: Trees

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A03: Vector spaces, linear dependence, rank, lineability

Related Items

Unnamed Item, Nullities of cycle-spliced bipartite graphs, A survey of the maximal and the minimal nullity in terms of omega invariant on graphs, On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph, On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\), Graphs \(G\) with nullity \(2c(G) + p(G) - 1\), Graphs with eigenvalue \(-1\) of multiplicity \(2 \theta (G)+ \rho (G) -1\), Graphs \(G\) with nullity \(n(G) - g(G) -1\), On connected signed graphs with rank equal to girth, The rank of a signed graph, Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree, On the nullity of a connected graph in terms of order and maximum degree

Cites Work

• Unnamed Item
• 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 \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• Spektren endlicher Grafen
• On the nullity and the matching number of unicyclic graphs
• 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 with pendant trees
• The extremal graphs with respect to their nullity