On triangle-free graphs with rank 7

被引：0
作者：
Duan, Fang [1 ]
机构：
[1] Xinjiang Normal Univ, Sch Math Sci, Urumqi 830017, Xinjiang, Peoples R China
来源：
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS | 2025年 / 56卷 / 01期
关键词：
Triangle-free graph; Rank; Congruent vertex; Nullity;
D O I：
10.1007/s13226-023-00480-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
If G does not contain triangle as induced subgraph, then G is called triangle-free. In this paper, by using the congruent vertices of I-. II- and III-type, we give a complete characterization for the triangle-free graphs with rank 7.
引用
收藏
页码：295 / 304
页数：10
相关论文
共 50 条
[41]   The minimum number of vertices for a triangle-free graph with χl(G)=4 is 11 [J].
Wu, Baoyindureng ;
Zhang, Li .
DISCRETE MATHEMATICS, 2008, 308 (23) :5342-5348
[42]   On the rank of weighted graphs [J].
Zhang, W. J. ;
Yu, A. M. .
LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (03) :635-652
[43]   A Triangle-free, 4-chromatic Q3 Euclidean distance graph Scavenger hunt! [J].
Joe, Jonathan ;
Noble, Matt .
DISCRETE APPLIED MATHEMATICS, 2023, 339 :216-226
[44]   A characterization of graphs with rank 5 [J].
Chang, Gerard J. ;
Huang, Liang-Hao ;
Yeh, Hong-Gwa .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (11) :4241-4250
[45]   A characterization of graphs with rank 4 [J].
Chang, Gerard J. ;
Huang, Liang-Hao ;
Yeh, Hong-Gwa .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (08) :1793-1798
[46]   On connected signed graphs with rank equal to girth [J].
Wu, Qi ;
Lu, Yong ;
Tam, Bit-Shun .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 651 :90-115
[47]   ON BIPARTITE GRAPHS WHICH ATTAIN MINIMUM RANK AMONG BIPARTITE GRAPHS WITH A GIVEN DIAMETER [J].
Li, Hong-Hai ;
Su, Li ;
Sun, Hui-Xian .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 :137-150
[48]   A characterization of signed planar graphs with rank at most 4 [J].
Tian, Fenglei ;
Wang, Dengyin ;
Zhu, Min .
LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (05) :807-817
[49]   Maximal graphs with respect to rank [J].
Esmailian, H. ;
Ghorbani, E. ;
Ghorbani, S. Hossein ;
Khosrovshahi, G. B. .
DISCRETE MATHEMATICS, 2021, 344 (01)
[50]   Rank of a matrix of block graphs [J].
Chen, Yu ;
Liao, Yunhua .
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (18)
12345