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

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

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

zbMATH Keywords

rankline graphunicyclic graphnullity

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Matrix Analysis
• Signless Laplacians of finite graphs
• Eigenvalue bounds for the signless laplacian
• A connection between ordinary and Laplacian spectra of bipartite graphs
• Trees with maximum nullity
• On the nullity of unicyclic graphs
• A characterization of graphs with rank 5
• 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
• 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

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)