Skip to search formSkip to main contentSkip to account menu

Rank (graph theory)

Known as: Rank 
In graph theory, a branch of mathematics, the rank of an undirected graph has two unrelated definitions. Let n equal the number of vertices of the… 
Wikipedia (opens in a new tab)

Related topics

Related topics

13 relations
Adjacency matrixBetti numberCircuit rankConnected component (graph theory)

Broader (1)

Algebraic graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Preconditioners for regularized saddle point matrices
Abstract Saddle point problems with singular or indefinite pivot blockmatrix arise in various applications. In some problems it… 
2008
2008
VERONESE WEBS FOR BIHAMILTONIAN STRUCTURES OF HIGHER CORANK
0 Introduction. A Cmanifold M is endowed by a Poisson pair if two linearly independent smooth bivectors c1, c2 are defined on M… 
2007
2007
Minimum rank of a graph over an arbitrary field
For a field F and graph G of order n, the minimum rank of G over F is defined to be the smallest possible rank over all symmetric… 
2005
2005
Face Recognition Based on Projection Map and SVD Method for One Training Image per Person
At present there are many methods that could deal well with frontal view face recognition when there is sufficient number of… 
2000
2000
Observation of changing information sources
1992
1992
A new adaptive algorithm to reduce weight fluctuations caused by high variance data
A nongradient iterative algorithm that has reduced adaptive filter weight fluctuations caused by high variance input data is… 
Highly Cited
1991
Highly Cited
1991
Bruck nets, codes, and characters of loops
Numerous computational examples suggest that if ℛk-1 ⊂ ℛk are (k- 1)- and k-nets of order n, then rankp ℛk - rankp ℛk-1 ≥ n - k… 
Highly Cited
1990
Highly Cited
1990
Dynamic analysis of coupled structures using experimental data
The work in this thesis is concerned with substructure coupling techniques which incorporate data readily available from modal… 
1988
1988
Pole shifting for families of systems: The dimension one case
We prove that ifR is a one-dimensional ring, then each basic submodule of a freeR-moduleE contains a rank one projective summand… 
1983
1983
Nonexistence of invariant measures
Let G be a group acting on a set X. Suppose that for some positive integer r, G contains a free group F of rank > r and the… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)