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

DOI10.1016/j.laa.2012.05.028zbMath1247.05200MaRDI 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

rank; line graph; nullity; unicyclic graph

Mathematics Subject Classification ID

05C38: Paths and cycles

05C76: Graph operations (line graphs, products, etc.)

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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