On the nullity and the matching number of unicyclic graphs

DOI10.1016/J.LAA.2009.04.026zbMath1238.05160OpenAlexW2043661920MaRDI QIDQ837008

Weigen Yan, Yeong-Nan Yeh, Ji-Ming Guo

Publication date: 10 September 2009

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

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

zbMATH Keywords

characteristic polynomial matching number nullity perfect matching unicyclic graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (48)

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\) ⋮ On the multiplicity of −1 as an eigenvalue of a tree with given number of pendant vertices ⋮ A NOTE ON THE SINGULARITY OF ORIENTED GRAPHS ⋮ The nullity of a graph with fractional matching number ⋮ The nullity ofk-cyclic graphs of ∞-type ⋮ Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank ⋮ Characterization of graphs whose signature equals the number of odd cycles ⋮ The rank of a signed graph ⋮ An upper bound of the nullity of a graph in terms of order and maximum degree ⋮ On the structure of the inverse of non-singular unicyclic graphs ⋮ Complex unit gain graphs of rank 2 ⋮ Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree ⋮ On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph ⋮ Nullities of graphs with given order, matching number and cyclomatic number revisited ⋮ A note on the nullity of unicyclic signed graphs ⋮ A characterization of long graphs of arbitrary rank ⋮ A characterization of graphs with rank 5 ⋮ Combinatorial inversion in edge-weighted unicyclic graphs ⋮ Proof of a conjecture on the nullity of a graph ⋮ A survey of the maximal and the minimal nullity in terms of omega invariant on graphs ⋮ On the rank of weighted graphs ⋮ Line graphs of trees with the largest eigenvalue multiplicity ⋮ A characterization of graphs with rank 4 ⋮ The positive and the negative inertia index of line graphs of trees ⋮ A lower bound for graph energy ⋮ On the nullity of the line graph of unicyclic graph with depth one ⋮ The inertia of weighted unicyclic graphs ⋮ Nullity of Graphs ⋮ An improved lower bound for the nullity of a graph in terms of matching number ⋮ A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\) ⋮ The inertia of unicyclic graphs and the implications for closed-shells ⋮ SINGULARITY OF ORIENTED GRAPHS FROM SEVERAL CLASSES ⋮ On the nullity of a connected graph in terms of order and maximum degree ⋮ The nullity of bicyclic signed graphs ⋮ Relationship between the rank and the matching number of a graph ⋮ No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\) ⋮ The signature ofk-cyclic graphs of ∞-type ⋮ The extremal graphs with respect to their nullity ⋮ Nullity of a graph in terms of path cover number ⋮ A characterization of signed planar graphs with rank at most 4 ⋮ An upper bound for the nullity of a bipartite graph in terms of its maximum degree ⋮ The leaf-free graphs with nullity \(2 c ( G ) - 1\) ⋮ Characterization of sub-long graphs of arbitrary rank ⋮ Unnamed Item ⋮ Graphs \(G\) with nullity \(2c(G) + p(G) - 1\) ⋮ The multiplicities of eigenvalues of a graph ⋮ The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices

Cites Work

This page was built for publication: On the nullity and the matching number of unicyclic graphs