On the rank of weighted graphs

DOI10.1080/03081087.2016.1201039MaRDI QIDQ2961497zbMATH OpenOpenAlexFDO

Authors

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

ranksigned graphweighted graph

Mathematics Subject Classification ID

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

Recommendations

• Some criteria for a signed graph to have full rank
• Relation between the rank of a signed graph and the rank of its underlying graph
• The rank of a signed graph
• A characterization of signed planar graphs with rank at most 4
• Characterizations of signed graphs with small ranks

Cites work

• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• A characterization of graphs with rank 4
• A characterization of graphs with rank 5
• A note on the nullity of unicyclic signed graphs
• Bounds for the least Laplacian eigenvalue of a signed graph
• On the Laplacian Eigenvalues of Signed Graphs
• On the notion of balance of a signed graph
• On the nullity and the matching number of unicyclic graphs
• On the nullity of a graph with cut-points
• On the nullity of bicyclic graphs
• On the nullity of bipartite graphs
• On the nullity of graphs
• On the nullity of graphs with pendant trees
• On the nullity of graphs with pendent vertices
• On the nullity of line graphs of trees
• On the nullity of tricyclic graphs
• On the nullity of unicyclic graphs
• Positive and negative inertia index of a graph
• Signed graphs
• Signed graphs, root lattices, and Coxeter groups
• Spectral criterion for cycle balance in networks
• The extremal problems on the inertia of weighted bicyclic graphs
• The inertia of weighted unicyclic graphs
• The nullity of bicyclic signed graphs

Cited in

(12)

• The degree ratio ranking method for directed graphs
• Some criteria for a signed graph to have full rank
• On graphs associated to sets of rankings
• The signed graphs with all but at most three eigenvalues equal to \(-1\)
• On an ordering problem in weighted hypergraphs
• Behavior of the binary rank of a graph when vertices and edges are added
• Characterizations of signed graphs with small ranks
• On connected signed graphs with rank equal to girth
• On connected \(\mathbb{T}\)-gain graphs with rank equal to girth
• Ranking measures for radially Moore graphs
• Edge ranking of graphs is hard
• On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs

This page was built for publication: On the rank of weighted graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2961497)