The rank of a signed graph in terms of the rank of its underlying graph

DOI10.1016/j.laa.2017.10.013zbMath1374.05133OpenAlexW2766392964MaRDI QIDQ1680298

Qiannan Zhou, Yong Lu, Li-Gong Wang

Publication date: 15 November 2017

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

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

zbMATH Keywords

signed graphsdimension of cycle spacerank of graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

The rank of a signed graph, An upper bound of the nullity of a graph in terms of order and maximum degree, Complex unit gain graphs of rank 2, On the characterization of digraphs with given rank, Relations between the inertia indices of a mixed graph and those of its underlying graph, Proof of a conjecture on the nullity of a graph, Relation between the trace norm of an oriented graph and its rank, On the difference between the skew-rank of an oriented graph and the rank of its underlying graph, Unnamed Item, An improved lower bound for the nullity of a graph in terms of matching number, 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\), Relationship between the rank and the matching number of a graph, Characterization of oriented graphs of rank 2, On the characteristic polynomials and \(H\)-ranks of the weighted mixed graphs, Some mixed graphs with \(H\)-rank 4, 6 or 8, Adjacency rank and independence number of a signed graph, Spectra of signed graphs, The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices, The inertia indices of a signed graph in terms of the inertia indices of its underlying graph

Cites Work

• Unnamed Item
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• Bicyclic oriented graphs with skew-rank 2 or 4
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• On the nullity of a graph with cut-points
• Bicyclic oriented graphs with skew-rank 6
• Spektren endlicher Grafen
• 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
• Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
• Skew-rank of an oriented graph with edge-disjoint cycles
• Signed graphs with small positive index of inertia
• On the nullity of graphs
• On the Laplacian Eigenvalues of Signed Graphs
• The skew-rank of oriented graphs
• More on the minimum skew-rank of graphs
• The nullity of bicyclic 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
• The extremal graphs with respect to their nullity