On the nullity of unicyclic graphs

DOI10.1016/J.LAA.2005.06.012MaRDI QIDQ2568370zbMATH OpenOpenAlexFDO

Authors Xuezhong Tan, Bolian Liu

Publication date 10 October 2005

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

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

zbMATH Keywords

eigenvalues

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• A note on the nullity of unicyclic graphs
• The nullity of unicyclic graphs
• On the nullity of bicyclic graphs
• On the maximal nullity of unicyclic graphs with fixed girth
• On the nullity and the matching number of unicyclic graphs

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 1248194 (Why is no real title available?)
• scientific article; zbMATH DE number 540115 (Why is no real title available?)
• scientific article; zbMATH DE number 1472133 (Why is no real title available?)
• On the construction of graphs of nullity one
• On the nullity of line graphs of trees
• Spektren endlicher Grafen
• Trees with maximum nullity

Cited in

(73)

• Nullity of graphs -- a survey and some new results
• Combinatorial inversion in edge-weighted unicyclic graphs
• Two-colorable graph states with maximal Schmidt measure
• Remarks on the nullity of graphs
• The extremal graphs with respect to their nullity
• Proof of a conjecture on the nullity of a graph
• Characterization of sub-long graphs of arbitrary rank
• A characterization of signed planar graphs with rank at most 4
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• On the multiplicity of \(-1\) as an eigenvalue of a tree with given number of pendant vertices
• A characterization of graphs with rank 5
• On the nullity of the line graph of unicyclic graph with depth one
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• An upper bound of the nullity of a graph in terms of order and maximum degree
• A characterization of graphs with rank 4
• On the nullity of tricyclic graphs
• On the nullity of a graph with cut-points
• 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
• Nonsingular (vertex-weighted) block graphs
• Nullity of graphs
• On the nullity and the matching number of unicyclic graphs
• On the nullity of bipartite graphs
• On the nullity of bipartite graphs
• On the nullity of bicyclic graphs
• On the nullity of a family of tripartite graphs
• On the rank of weighted graphs
• On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
• Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
• The nullity of unicyclic graphs
• The inertia of weighted unicyclic graphs
• A note on the nullity of unicyclic graphs
• The leaf-free graphs with nullity \(2 c ( G ) - 1\)
• The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
• Unicyclic graphs with five Laplacian eigenvalues different from 0 and 1
• The nullity of a graph with fractional matching number
• Line graphs of trees with the largest eigenvalue multiplicity
• Unicyclic and bicyclic graphs of rank 4 or 5
• The nullity of bicyclic signed graphs
• Nullity of a graph in terms of path cover number
• On the nullity number of graphs
• On simply structured kernel bases of unicyclic graphs
• A characterization of long graphs of arbitrary rank
• scientific article; zbMATH DE number 5642062 (Why is no real title available?)
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• On the null-spaces of bicyclic singular graphs
• A linear time algorithm for the nullity of vertex-weighted block graphs
• Characterization of graphs whose signature equals the number of odd cycles
• On the maximal nullity of unicyclic graphs with fixed girth
• On the null-spaces of acyclic and unicyclic singular graphs
• On the nullity of graphs with pendant trees
• On the nullity of graphs with pendent vertices
• The multiplicity of eigenvalues of unicyclic graphs
• On the structure of the inverse of non-singular unicyclic graphs
• Minimal configuration unicyclic graphs
• Null decomposition of unicyclic graphs
• The multiplicities of eigenvalues of a graph
• Nullities of graphs with given order, matching number and cyclomatic number revisited
• Characterizing Graphs with Nullity n-4
• A note proving the nullity of block graphs is unbounded
• An upper bound for the nullity of a bipartite graph in terms of its maximum degree
• A note on the nullity of unicyclic signed graphs
• On the core-nilpotent decomposition of unicyclic graphs
• Maximal and extremal singular graphs
• Note on the nullity of bicyclic graphs
• On nullity set of bicyclic graphs
• Spectra of signed graphs
• The nullity of (k-1)-cyclic graphs
• Singular distance powers of circuits
• The signature of k-cyclic graphs of -type
• The nullity of \(k\)-cyclic graphs of \(\infty\)-type
• Positive and negative inertia index of a graph
• 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 unicyclic graphs

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