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.
2015
2015
Communication-optimal Distributed Principal Component Analysis in the Column-partition Model
We study the Principal Component Analysis (PCA) problem in the distributed and streaming models of computation. Given a matrix $A… 
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… 
Review
2009
Review
2009
Reduction Method for One-loop Tensor 5 and 6-point Integrals Revisited
A complete analytical reduction of general one-loop Feynman integrals with five legs for tensors up to rank R=3 and six legs for… 
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… 
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)