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

DOI10.1016/J.LAA.2012.05.028MaRDI QIDQ448347zbMATH OpenOpenAlexFDO

Authors Honghai Li, Yizheng Fan, Li Su

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)

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

Cites work

• scientific article; zbMATH DE number 6100973 (Why is no real title available?)
• scientific article; zbMATH DE number 5642062 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• scientific article; zbMATH DE number 3414355 (Why is no real title available?)
• scientific article; zbMATH DE number 3191380 (Why is no real title available?)
• A characterization of graphs with rank 4
• A characterization of graphs with rank 5
• A connection between ordinary and Laplacian spectra of bipartite graphs
• A note on graphs with zero nullity
• Eigenvalue bounds for the signless laplacian
• Matrix Analysis
• On the null-spaces of acyclic and unicyclic singular graphs
• On the nullity and the matching number of unicyclic graphs
• On the nullity of a graph with cut-points
• On the nullity of bicyclic graphs
• On the nullity of bipartite graphs
• On the nullity of bipartite graphs
• On the nullity of graphs
• On the nullity of graphs with pendant trees
• On the nullity of graphs with pendent vertices
• On the nullity of line graphs of trees
• On the nullity of unicyclic graphs
• On the trees with maximum nullity
• Signless Laplacians of finite graphs
• Spektren endlicher Grafen
• Trees with maximum nullity

Cited in

(17)

• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
• Nullity and singularity of a graph in which every block is a cycle
• Graphs with least eigenvalue \(-2\): ten years on
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• An upper bound for the nullity of a bipartite graph in terms of its maximum degree
• Proof of a conjecture on the nullity of a graph
• An upper bound of the nullity of a graph in terms of order and maximum degree
• The positive and the negative inertia index of line graphs of trees
• Nullity of a graph in terms of path cover number
• An improved lower bound for the nullity of a graph in terms of matching number
• Singularity of oriented graphs from several classes
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• The signature of line graphs and power trees
• Characterization of graphs whose signature equals the number of odd cycles
• The signature of \(k\)-cyclic graphs of \(\infty\)-type
• A note on the singularity of oriented graphs
• The nullity of \(k\)-cyclic graphs of \(\infty\)-type

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)