A characterization of graphs with rank 4

被引：69

作者：

Chang, Gerard J. ^{[2
,3
,4
]}

Huang, Liang-Hao ^{[1
]}

Yeh, Hong-Gwa ^{[1
]}

机构：

[1] Natl Cent Univ, Dept Math, Jhongli 32001, Taoyuan, Taiwan

[2] Natl Taiwan Univ, Dept Math, Taipei 10617, Taiwan

[3] Natl Taiwan Univ, Inst Math Sci, Taipei 10617, Taiwan

[4] Taipei Off, Natl Ctr Theoret Sci, Taipei, Taiwan

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2011年 / 434卷 / 08期

关键词：

Nullity; Rank; Adjacency matrix; Graph; Spectrum; MOLECULAR-ORBITALS; SINGULAR GRAPHS; NULLITY; TREES;

D O I：

10.1016/j.laa.2010.09.040

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The rank of a graph G is defined to be the rank of its adjacency matrix. In this paper, we consider the following problem: What is the structure of a connected graph with rank 4? This question has not yet been fully answered in the literature, and only some partial results are known. In this paper we resolve this question by completely characterizing graphs G whose adjacency matrix has rank 4. (C) 2010 Elsevier Inc. All rights reserved.

引用

页码：1793 / 1798

页数：6

共 50 条

[31] On the multiplicity of α as an eigenvalue of Aα(G) of graphs with pendant vertices
Cardoso, Domingos M.
Pasten, Germain
Rojo, Oscar
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 552 : 52 - 70
[32] On the characterization of digraphs with given rank
Agudelo, Natalia
Monsalve, Juan
Rada, Juan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 587 : 215 - 227
[33] A characterization of singular graphs
Sciriha, Irene
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2007, 16 : 451 - 462
[34] Maximum Order of Triangle-Free Graphs with a Given Rank
Ghorbani, E.
Mohammadian, A.
Tayfeh-Rezaie, B.
JOURNAL OF GRAPH THEORY, 2015, 79 (02) : 145 - 158
[35] Some relations between rank, chromatic number and energy of graphs
Akbari, S.
Ghorbani, E.
Zare, S.
DISCRETE MATHEMATICS, 2009, 309 (03) : 601 - 605
[36] MINIMUM RANK OF EDGE SUBDIVISIONS OF GRAPHS
Barrett, Wayne
Bowcutt, Ryan
Cutler, Mark
Gibelyou, Seth
Owens, Kayla
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2009, 18 : 530 - 563
[37] Graphs whose minimal rank is two
Barrett, W
van der Holst, H
Loewy, R
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2004, 11 : 258 - 280
[38] A Characterization of Bicyclic Signed Graphs with Nullity n-7
Guojun LI
Aimei YU
Journal of Mathematical Research with Applications, 2015, 35 (01) : 1 - 10
[39] Spectral characterization of matchings in graphs
Monfared, Keivan Hassani
Mallik, Sudipta
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 496 : 407 - 419
[40] The real equiangular tight frames obtained from rank 3 graphs
Bannai, Eiichi
Bannai, Etsuko
Lee, Chin-Yen
Tanaka, Hajime
Yu, Wei-Hsuan
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (02) : 329 - 341

← 1 2 3 4 5 →