Back to Search
Start Over
Some relations between rank of a graph and its complement
- Source :
-
Linear Algebra & its Applications . Apr2007, Vol. 422 Issue 1, p341-347. 7p. - Publication Year :
- 2007
-
Abstract
- Abstract: Let G be a graph of order n and rank(G) denotes the rank of its adjacency matrix. Clearly, . In this paper we characterize all graphs G such that or n +2. Also for every integer n ⩾5 and any k, 0⩽ k ⩽ n, we construct a graph G of order n, such that . [Copyright &y& Elsevier]
- Subjects :
- *GRAPH theory
*COMBINATORICS
*LINEAR algebra
*MATHEMATICAL analysis
Subjects
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 422
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Linear Algebra & its Applications
- Publication Type :
- Academic Journal
- Accession number :
- 23950539
- Full Text :
- https://doi.org/10.1016/j.laa.2006.10.025