Relation between the rank of a signed graph and the rank of its underlying graph

DOI10.1080/03081087.2018.1497007zbMath1425.05068OpenAlexW2887442659MaRDI QIDQ5240732

Shujing Wang

Publication date: 29 October 2019

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

Full work available at URL: https://doi.org/10.1080/03081087.2018.1497007

zbMATH Keywords

ranksigned graphlower-optimalupper-optimal

Mathematics Subject Classification ID

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

Related Items (6)

Relation between the inertia indices of a complex unit gain graph and those of its underlying graph ⋮ The rank of a signed graph ⋮ On the relation between the adjacency rank of a complex unit gain graph and the matching number of its underlying graph ⋮ Relations between the inertia indices of a mixed graph and those of its underlying graph ⋮ Unnamed Item ⋮ The inertia indices of a signed graph in terms of the inertia indices of its underlying graph

Cites Work

• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• A characterization of graphs with rank 5
• The characteristic polynomial and the matchings polynomial of a weighted oriented graph
• A characterization of graphs with rank 4
• On the nullity of a graph with cut-points
• Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
• On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
• Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond
• The minimum rank of symmetric matrices described by a graph: a survey
• Signed graphs
• Signed graphs, root lattices, and Coxeter groups
• The rank of a graph after vertex addition
• Further results on the nullity of signed graphs
• A note on the nullity of unicyclic signed graphs
• On the Laplacian coefficients of signed graphs
• Spectral characterizations of signed lollipop graphs
• Bounds for the least Laplacian eigenvalue of a signed graph
• On the notion of balance of a signed graph
• A characterization of signed planar graphs with rank at most 4
• Signed graphs with small positive index of inertia
• On the nullity of graphs
• Spectral criterion for cycle balance in networks
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• On the relation between theH-rank of a mixed graph and the matching number of its underlying graph
• On the Laplacian Eigenvalues of Signed Graphs
• Skew-rank of an oriented graph in terms of matching number
• Relation between the skew-rank of an oriented graph and the rank of its underlying graph
• Unnamed Item
• Unnamed Item

This page was built for publication: Relation between the rank of a signed graph and the rank of its underlying graph