The nullity of bicyclic signed graphs

DOI10.1080/03081087.2013.771638zbMath1297.05144arXiv1207.6765OpenAlexW4231433418MaRDI QIDQ5409957

Chun-Long Dong, Yi-Zheng Fan, Wenxue Du

Publication date: 15 April 2014

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

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

zbMATH Keywords

nullitysigned graphbicyclic graph

Mathematics Subject Classification ID

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

Related Items (16)

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 ⋮ 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 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 ⋮ Signed graphs with small positive index of inertia ⋮ Adjacency rank and independence number of a signed graph ⋮ Spectra of signed graphs

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
• 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
• Largest eigenvalue of a unicyclic mixed graphs
• Trees with maximum nullity
• A note on the nullity of unicyclic signed graphs
• On the null-spaces of acyclic and unicyclic singular graphs
• On the nullity of unicyclic graphs
• On the nullity of graphs
• 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: The nullity of bicyclic signed graphs