A characterization of graphs with rank 4

被引：70

作者：

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

共 30 条

[1]

[Anonymous], 1993, GRAPH THEORY NOTES

[2]

[Anonymous], 1989, RECENT STUDIES GRAPH

[3]

Ashraf F, 2008, MATCH-COMMUN MATH CO, V60, P15

[4]

Bondy A., 2008, GRAPH THEORY

[5] On the nullity of graphs [J].

Cheng, Bo ;

Liu, Bolian .

ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2007, 16 :60-67

[6]

Collatz L., 1957, Abh. Math. Semin. Univ. Hamburg, V21, P63, DOI DOI 10.1007/BF02941924

[7]

COTTON FA, 1963, CHEM APPL GROUP THEO, P117

[8]

Cvetkovi DM., 1980, Spectra of Graphs: Theory and Applications

[9] GRAPHICAL STUDIES ON RELATIONS BETWEEN STRUCTURE AND REACTIVITY OF CONJUGATED SYSTEMS - ROLE OF NON-BONDING MOLECULAR-ORBITALS [J].

CVETKOVIC, D ;

GUTMAN, I ;

TRINAJSTIC, N .

JOURNAL OF MOLECULAR STRUCTURE, 1975, 28 (02) :289-303

[10]

Cvetkovic D., 1972, Mat. Vesn., V9, P141

← 1 2 3 →