On the nullity and the matching number of unicyclic graphs

DOI10.1016/J.LAA.2009.04.026MaRDI QIDQ837008zbMATH OpenOpenAlexFDO

Authors Weigen Yan, Yeong-Nan Yeh, Jiming 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 polynomialmatching numberperfect matchingunicyclic graphnullity

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)

Recommendations

• On the nullity of unicyclic graphs
• Independence and matching numbers of unicyclic graphs from null space
• A note on the nullity of unicyclic graphs
• The nullity of unicyclic graphs
• The nullity of bicyclic graphs in terms of their matching number
• On the maximal nullity of unicyclic graphs with fixed girth
• On the permanental nullity and matching number of graphs
• The Kirchhoff indices and the matching numbers of unicyclic graphs
• Nullities of graphs with given order, matching number and cyclomatic number revisited
• On the nullity number of graphs

Cites work

• scientific article; zbMATH DE number 3657692 (Why is no real title available?)
• scientific article; zbMATH DE number 1248194 (Why is no real title available?)
• scientific article; zbMATH DE number 1983913 (Why is no real title available?)
• scientific article; zbMATH DE number 1472133 (Why is no real title available?)
• scientific article; zbMATH DE number 2121258 (Why is no real title available?)
• Enumeration of perfect matchings of a type of Cartesian products of graphs
• Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians
• Graph transformations which preserve the multiplicity of an eigenvalue
• On the construction of graphs of nullity one
• On the minimal energy of trees with a given diameter
• On the nullity of line graphs of trees
• On the nullity of unicyclic graphs
• On the permanental polynomials of some graphs
• Spektren endlicher Grafen
• Trees with maximum nullity

Cited in

(56)

• On the permanental nullity and matching number of graphs
• Combinatorial inversion in edge-weighted unicyclic graphs
• The extremal graphs with respect to their nullity
• Proof of a conjecture on the nullity of a graph
• Characterization of sub-long graphs of arbitrary rank
• A note on the singularity of oriented graphs
• A characterization of signed planar graphs with rank at most 4
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• On the multiplicity of \(-1\) as an eigenvalue of a tree with given number of pendant vertices
• A characterization of graphs with rank 5
• On the nullity of the line graph of unicyclic graph with depth one
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• An upper bound of the nullity of a graph in terms of order and maximum degree
• A survey of the maximal and the minimal nullity in terms of omega invariant on graphs
• A characterization of graphs with rank 4
• The positive and the negative inertia index of line graphs of trees
• Nullity of graphs
• Graphs with eigenvalue \(-1\) of multiplicity \(2 \theta (G)+ \rho (G) -1\)
• On the rank of weighted graphs
• On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
• Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
• Singularity of oriented graphs from several classes
• The rank of a signed graph
• The nullity of unicyclic graphs
• The inertia of weighted unicyclic graphs
• No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\)
• The leaf-free graphs with nullity \(2 c ( G ) - 1\)
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
• The nullity of bicyclic graphs in terms of their matching number
• Complex unit gain graphs of rank 2
• The nullity of a graph with fractional matching number
• Line graphs of trees with the largest eigenvalue multiplicity
• Independence and matching numbers of unicyclic graphs from null space
• The nullity of bicyclic signed graphs
• Nullity of a graph in terms of path cover number
• On simply structured kernel bases of unicyclic graphs
• A characterization of long graphs of arbitrary rank
• Bounds of nullity for complex unit gain graphs
• Characterization of graphs whose signature equals the number of odd cycles
• On the nullity of a connected graph in terms of order and maximum degree
• Relationship between the rank and the matching number of a graph
• On the nullity of unicyclic graphs
• On the structure of the inverse of non-singular unicyclic graphs
• Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
• Null decomposition of unicyclic graphs
• The multiplicities of eigenvalues of a graph
• Nullities of graphs with given order, matching number and cyclomatic number revisited
• The inertia of unicyclic graphs and the implications for closed-shells
• An upper bound for the nullity of a bipartite graph in terms of its maximum degree
• A note on the nullity of unicyclic signed graphs
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
• A lower bound for graph energy
• The signature of \(k\)-cyclic graphs of \(\infty\)-type
• The nullity of \(k\)-cyclic graphs of \(\infty\)-type
• An improved lower bound for the nullity of a graph in terms of matching number
• The multiplicity of \(A_{\alpha}\)-eigenvalues of graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q837008)