Graphs with real algebraic co-rank at most two

被引：4
作者：
Alfaro, Carlos A. [1 ]
机构：
[1] Banco Mexico, Mexico City, DF, Mexico
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2018年 / 556卷
关键词：
Critical ideals; Forbidden induced subgraph; Minimum rank; Laplacian matrix; Zero forcing number; TRIVIAL CRITICAL IDEALS; MINIMUM RANK;
D O I：
10.1016/j.laa.2018.07.002
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Recently, there have been found relations between the algebraic co-rank and the zero forcing number along with the minimum rank. We continue on this direction by giving a characterization of the graphs with real algebraic co-rank at most 2. This implies that for any graph with minimum rank at most 3, its minimum rank is bounded from above by its real algebraic co-rank. This sheds some light on the conjecture that the real minimum rank is bounded from above by the real algebraic co-rank. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码：100 / 107
页数：8
相关论文
共 16 条
[1]  
Alfaro C. A., ARXIV171003386
[2]   Digraphs with at most one trivial critical ideal [J].
Alfaro, Carlos A. ;
Valencia, Carlos E. ;
Vazquez-Avila, Adrian .
LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (10) :2036-2048
[3]   Small clique number graphs with three trivial critical ideals [J].
Alfaro, Carlos A. ;
Valencia, Carlos E. .
SPECIAL MATRICES, 2018, 6 (01) :122-154
[4]   Critical ideals of signed graphs with twin vertices [J].
Alfaro, Carlos A. ;
Corrales, Hugo ;
Valencia, Carlos E. .
ADVANCES IN APPLIED MATHEMATICS, 2017, 86 :99-131
[5]   Graphs with two trivial critical ideals [J].
Alfaro, Carlos A. ;
Valencia, Carlos E. .
DISCRETE APPLIED MATHEMATICS, 2014, 167 :33-44
[6]   On the sandpile group of the cone of a graph [J].
Alfaro, Carlos A. ;
Valencia, Carlos E. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (05) :1154-1176
[7]  
[Anonymous], MACAULAY2 SOFTWARE S
[8]   Zero forcing sets and the minimum rank of graphs [J].
Barioli, Francesco ;
Barrett, Wayne ;
Butler, Steve ;
Cioaba, Sebastian M. ;
Cvetkovic, Dragos ;
Fallat, Shaun M. ;
Godsil, Chris ;
Haemers, Willem ;
Hogben, Leslie ;
Mikkelson, Rana ;
Narayan, Sivaram ;
Pryporova, Olga ;
Sciriha, Irene ;
So, Wasin ;
Stevanovic, Dragan ;
van der Holst, Hein ;
Vander Meulen, Kevin N. ;
Wehe, Amy Wangsness .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) :1628-1648
[9]   On the minimum rank of the join of graphs and decomposable graphs [J].
Barioli, Francesco ;
Fallat, Shaun .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 421 (2-3) :252-263
[10]  
Barrett W, 2005, ELECTRON J LINEAR AL, V14, P32
12