Some relations between rank of a graph and its complement

被引：0
|
作者：
Akbari, Saieed
Alipour, Alireza
Boroojeni, Javad Ebrahimi
Ghorbani, Ebrahim
Shirazi, Mirhamed Mirjalalieh
机构：
[1] Sharif Univ Technol, Dept Math Sci, Tehran, Iran
[2] Inst Studies Theoret Phys & Math, Tehran, Iran
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2007年 / 422卷 / 01期
关键词：
adjacency matrix; rank; complement of a graph;
D O I：
10.1016/j.laa.2006.10.025
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G be a graph of order n and rank (G) denotes the rank of its adjacency matrix. Clearly, n <= rank (G) + rank ((G) over bar) <= 2n. In this paper we characterize all graphs G such that rank (G) + rank ((G) over bar) = n, n + 1 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 rank(G) + rank((G) over bar) = n + k. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码：341 / 347
页数：7
相关论文
共 50 条
  • [31] Some relations among term rank, clique number and list chromatic number of a graph
    Akbari, Saieed
    Fanai, Hamid-Reza
    DISCRETE MATHEMATICS, 2006, 306 (23) : 3078 - 3082
  • [32] On the difference of energies of a graph and its complement graph
    Mojallal, Seyed Ahmad
    Hansen, Pierre
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 595 (595) : 1 - 12
  • [33] ON THE BOOLEAN FUNCTION GRAPH OF A GRAPH AND ON ITS COMPLEMENT
    Janakiraman, T. N.
    Muthammai, S.
    Bhanumathi, M.
    MATHEMATICA BOHEMICA, 2005, 130 (02): : 113 - 134
  • [34] The connectivity of a graph and its complement
    Hellwig, Angelika
    Volkmann, Lutz
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (17) : 3325 - 3328
  • [35] Relations between the inertia indices of a mixed graph and those of its underlying graph
    Wei, Wei
    Feng, Zhimin
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 588 : 19 - 53
  • [36] On the circumference of a graph and its complement
    Faudree, R. J.
    Lesniak, Linda
    Schiermeyer, Ingo
    DISCRETE MATHEMATICS, 2009, 309 (19) : 5891 - 5893
  • [37] THE DIAMETER OF A GRAPH AND ITS COMPLEMENT
    HARARY, F
    ROBINSON, RW
    AMERICAN MATHEMATICAL MONTHLY, 1985, 92 (03): : 211 - 212
  • [38] The rank of a complex unit gain graph in terms of the rank of its underlying graph
    Lu, Yong
    Wang, Ligong
    Zhou, Qiannan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (02) : 570 - 588
  • [39] The rank of a complex unit gain graph in terms of the rank of its underlying graph
    Yong Lu
    Ligong Wang
    Qiannan Zhou
    Journal of Combinatorial Optimization, 2019, 38 : 570 - 588
  • [40] Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
    Jing Huang
    Shuchao Li
    Hua Wang
    Journal of Combinatorial Optimization, 2018, 36 : 65 - 80
12345