On the nullity and the matching number of unicyclic graphs

DOI10.1016/J.LAA.2009.04.026zbMATH Open1238.05160OpenAlexW2043661920MaRDI QIDQ837008FDOQ837008

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

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

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)

Cites Work

• On the permanental polynomials of some graphs
• Title not available (Why is that?)
• Trees with maximum nullity
• On the nullity of unicyclic graphs
• On the nullity of line graphs of trees
• Spektren endlicher Grafen
• Title not available (Why is that?)
• On the construction of graphs of nullity one
• Title not available (Why is that?)
• Graph transformations which preserve the multiplicity of an eigenvalue
• Enumeration of perfect matchings of a type of Cartesian products of graphs
• Title not available (Why is that?)
• On the minimal energy of trees with a given diameter
• Title not available (Why is that?)
• Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians

Cited In (56)

• A survey of the maximal and the minimal nullity in terms of omega invariant on graphs
• Bounds of nullity for complex unit gain 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
• On the multiplicity of \(-1\) as an eigenvalue of a tree with given number of pendant vertices
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• A characterization of graphs with rank 5
• On the nullity of the line graph of unicyclic graph with depth one
• An upper bound of the nullity of a graph in terms of order and maximum degree
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• 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 nullity of unicyclic graphs
• The rank of a signed graph
• 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 nullity of bicyclic graphs in terms of their matching number
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
• 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
• 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
• On the permanental nullity and matching number 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)