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 条

[21] ON RELATIONS BETWEEN THE COVERING NUMBER OF A GRAPH AND ITS COMPLEMENTARY GRAPH
张忠辅
ChineseScienceBulletin, 1989, (14) : 1226 - 1226
[22] RELATION BETWEEN THE ROW LEFT RANK OF A QUATERNION UNIT GAIN GRAPH AND THE RANK OF ITS UNDERLYING GRAPH
Zhou, Q. I. A. N. N. A. N.
Lu, Y. O. N. G.
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2023, 39 : 181 - 198
[23] On the graph complement conjecture for minimum semidefinite rank
Mitchell, Lon H.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (06) : 1311 - 1314
[24] The gap between the rank of a complex unit gain graph and its underlying graph
Du, Kexin
Lu, Yong
Zhou, Qiannan
DISCRETE APPLIED MATHEMATICS, 2024, 357 : 399 - 412
[25] The rank of a signed graph in terms of the rank of its underlying graph
Lu, Yong
Wang, Ligong
Zhou, Qiannan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 538 : 166 - 186
[26] Some relations between energy and Seidel energy of a graph
Ramane, Harishchandra S.
Parvathalu, B.
Ashoka, K.
Patil, Daneshwari
ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (01) : 46 - 59
[27] Relations between some topological indices and the line graph
Walter Carballosa
Ana Granados
Domingo Pestana
Ana Portilla
José M. Sigarreta
Journal of Mathematical Chemistry, 2020, 58 : 632 - 646
[28] Relations between some topological indices and the line graph
Carballosa, Walter
Granados, Ana
Pestana, Domingo
Portilla, Ana
Sigarreta, Jose M.
JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 58 (03) : 632 - 646
[29] Some relations between rank, chromatic number and energy of graphs
Akbari, S.
Ghorbani, E.
Zare, S.
DISCRETE MATHEMATICS, 2009, 309 (03) : 601 - 605
[30] Relation between the trace norm of an oriented graph and its rank
Zhou, Qi
Xu, Feng
Zhang, Yuanshuai
Wong, Dein
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 675 : 244 - 255

← 1 2 3 4 5 →