On the rank of weighted graphs

DOI10.1080/03081087.2016.1201039zbMath1356.05067OpenAlexW2461886709MaRDI QIDQ2961497

No author found.

Publication date: 20 February 2017

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

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

zbMATH Keywords

rankweighted graphsigned graph

Mathematics Subject Classification ID

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

Related Items

On connected signed graphs with rank equal to girth, Some criteria for a signed graph to have full rank, On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs, The signed graphs with all but at most three eigenvalues equal to \(-1\), On connected \(\mathbb{T}\)-gain graphs with rank equal to girth

Cites Work

• A characterization of graphs with rank 5
• A characterization of graphs with rank 4
• On the nullity of tricyclic graphs
• On the nullity of a graph with cut-points
• On the nullity and the matching number of unicyclic graphs
• On the nullity of bicyclic graphs
• On the nullity of graphs with pendent vertices
• Signed graphs
• Signed graphs, root lattices, and Coxeter groups
• A note on the nullity of unicyclic signed graphs
• Positive and negative inertia index of a graph
• The inertia of weighted unicyclic 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
• The extremal problems on the inertia of weighted bicyclic graphs
• 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
• The nullity of bicyclic signed graphs
• On the nullity of bipartite graphs
• On the nullity of line graphs of trees
• On the nullity of graphs with pendant trees