On the nullity of the line graph of unicyclic graph with depth one

DOI10.1016/J.LAA.2012.05.028zbMATH Open1247.05200OpenAlexW1973012514MaRDI QIDQ448347FDOQ448347

Honghai Li, Li Su, Yizheng Fan

Publication date: 6 September 2012

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

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

Recommendations

• On the nullity and the matching number of unicyclic graphs
• On the nullity of unicyclic graphs
• The nullity of unicyclic graphs
• A note on the nullity of unicyclic signed graphs
• Nullities of graphs with given order, matching number and cyclomatic number revisited

zbMATH Keywords

rankline graphunicyclic graphnullity

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Matrix Analysis
• Signless Laplacians of finite graphs
• Title not available (Why is that?)
• Eigenvalue bounds for the signless laplacian
• Title not available (Why is that?)
• Title not available (Why is that?)
• A connection between ordinary and Laplacian spectra of bipartite graphs
• Trees with maximum nullity
• On the nullity of unicyclic graphs
• Title not available (Why is that?)
• A characterization of graphs with rank 5
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the nullity of bipartite graphs
• On the nullity of bipartite graphs
• On the nullity of line graphs of trees
• A characterization of graphs with rank 4
• On the nullity of a graph with cut-points
• Spektren endlicher Grafen
• On the nullity and the matching number of unicyclic graphs
• On the nullity of bicyclic graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the nullity of graphs with pendant trees
• On the nullity of graphs with pendent vertices
• On the null-spaces of acyclic and unicyclic singular graphs
• On the nullity of graphs
• Title not available (Why is that?)

Cited In (17)

• Proof of a conjecture on the nullity of a graph
• The signature of line graphs and power trees
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• An upper bound of the nullity of a graph in terms of order and maximum degree
• Nullity and singularity of a graph in which every block is a cycle
• The positive and the negative inertia index of line graphs of trees
• The nullity ofk-cyclic graphs of ∞-type
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
• Nullity of a graph in terms of path cover number
• 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
• SINGULARITY OF ORIENTED GRAPHS FROM SEVERAL CLASSES
• A NOTE ON THE SINGULARITY OF ORIENTED GRAPHS
• Graphs with least eigenvalue \(-2\): ten years on
• An upper bound for the nullity of a bipartite graph in terms of its maximum degree
• The signature ofk-cyclic graphs of ∞-type
• An improved lower bound for the nullity of a graph in terms of matching number

This page was built for publication: On the nullity of the line graph of unicyclic graph with depth one

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