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

DOI10.1016/j.laa.2012.05.028zbMath1247.05200OpenAlexW1973012514MaRDI QIDQ448347

Hong-Hai Li, Li Su, Yi-Zheng 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 graphnullityunicyclic graph

Mathematics Subject Classification ID

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

Related Items (17)

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

Cites Work

• A characterization of graphs with rank 5
• 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
• Signless Laplacians of finite graphs
• On the nullity of bicyclic graphs
• On the nullity of graphs with pendent vertices
• Trees with maximum nullity
• On the null-spaces of acyclic and unicyclic singular graphs
• On the nullity of unicyclic graphs
• On the nullity of graphs
• A connection between ordinary and Laplacian spectra of bipartite graphs
• Eigenvalue bounds for the signless laplacian
• Matrix Analysis
• On the nullity of bipartite graphs
• On the nullity of bipartite graphs
• On the nullity of line graphs of trees
• On the nullity of graphs with pendant trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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