A note on the nullity of unicyclic signed graphs

DOI10.1016/j.laa.2012.08.027zbMath1257.05083arXiv1107.0400OpenAlexW2054231090MaRDI QIDQ1931729

Yue Wang, Yi Wang, Yi-Zheng Fan

Publication date: 16 January 2013

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

Full work available at URL: https://arxiv.org/abs/1107.0400

zbMATH Keywords

nullitysigned graphunicyclic graphpendant tree

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)

Related Items (26)

Inverses of non-bipartite unicyclic graphs with a unique perfect matching ⋮ On the nullity of a family of tripartite graphs ⋮ Relation between the inertia indices of a complex unit gain graph and those of its underlying graph ⋮ On connected signed graphs with rank equal to girth ⋮ The rank of a signed graph ⋮ Bounds for the rank of a complex unit gain graph in terms of the independence number ⋮ The rank of a signed graph in terms of the rank of its underlying graph ⋮ Some criteria for a signed graph to have full rank ⋮ Bounds for the matching number and cyclomatic number of a signed graph in terms of rank ⋮ Signed graphs with cut points whose positive inertia indexes are two ⋮ On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs ⋮ On the rank of weighted graphs ⋮ On connected \(\mathbb{T}\)-gain graphs with rank equal to girth ⋮ The inertia of weighted unicyclic graphs ⋮ Unnamed Item ⋮ More on spectral analysis of signed networks ⋮ Bounds for the rank of a complex unit gain graph in terms of its maximum degree ⋮ No signed graph with the nullity \(\eta(G,\sigma)=|V(G)|-2m(G)+2c(G)-1\) ⋮ Locating eigenvalues of unbalanced unicyclic signed graphs ⋮ On the index of unbalanced signed bicyclic graphs ⋮ The nullity of bicyclic signed graphs ⋮ A characterization of signed planar graphs with rank at most 4 ⋮ Signed graphs with small positive index of inertia ⋮ Adjacency rank and independence number of a signed graph ⋮ Relation between the rank of a signed graph and the rank of its underlying graph ⋮ Spectra of signed graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A characterization of graphs with rank 5
• A characterization of graphs with rank 4
• 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 pendent vertices
• The minimum rank of symmetric matrices described by a graph: a survey
• Signed graphs
• Signed graphs, root lattices, and Coxeter groups
• Largest eigenvalue of a unicyclic mixed graphs
• Trees with maximum nullity
• On the null-spaces of acyclic and unicyclic singular graphs
• On the nullity of unicyclic graphs
• Bounds for the least Laplacian eigenvalue of a signed graph
• On the notion of balance of a signed graph
• On the nullity of graphs
• Spectral criterion for cycle balance in networks
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• On the Laplacian Eigenvalues of Signed Graphs
• On the nullity of bipartite graphs
• On the nullity of line graphs of trees
• On the nullity of graphs with pendant trees

This page was built for publication: A note on the nullity of unicyclic signed graphs