scientific article

zbMath1189.05102MaRDI QIDQ3559070

Yufei Huang, Siyuan Chen, Bo Lian Liu

Publication date: 11 May 2010

Full work available at URL: https://eudml.org/doc/226367

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

eigenvaluenullitypendent vertex

Mathematics Subject Classification ID

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

Related Items (13)

Characterization of graphs with given order, given size and given matching number that minimize nullity ⋮ Graphs with eigenvalue \(-1\) of multiplicity \(2 \theta (G)+ \rho (G) -1\) ⋮ Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices ⋮ Characterization of graphs whose signature equals the number of odd cycles ⋮ An upper bound of the nullity of a graph in terms of order and maximum degree ⋮ Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree ⋮ A characterization of long graphs of arbitrary rank ⋮ A characterization of graphs with rank 5 ⋮ Proof of a conjecture on the nullity of a graph ⋮ The positive and the negative inertia index of line graphs of trees ⋮ An improved lower bound for the nullity of a graph in terms of matching number ⋮ Nullity of a graph in terms of path cover number ⋮ The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices

This page was built for publication: