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 | 2023年
关键词：
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.
引用
收藏
页数：10
相关论文
共 50 条
  • [1] On triangle-free graphs with rank 7
    Duan, Fang
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2025, 56 (01): : 295 - 304
  • [2] On triangle-free graphs with rank 7On triangle-free graphs with rank 7F. Duan
    Fang Duan
    Indian Journal of Pure and Applied Mathematics, 2025, 56 (1) : 295 - 304
  • [3] The Triangle-Free Graphs with Rank 6
    Long WANG
    Yizheng FAN
    Yi WANG
    Journal of Mathematical Research with Applications, 2014, 34 (05) : 517 - 528
  • [4] 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
  • [5] Median graphs and triangle-free graphs
    Imrich, W
    Klavzar, S
    Mulder, HM
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (01) : 111 - 118
  • [6] CYCLES IN TRIANGLE-FREE GRAPHS
    Li, Xiaojuan
    Wei, Bing
    Zhu, Yongjin
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (03) : 343 - 356
  • [7] Triangle-free graphs with six non-zero eigenvalues
    Duan, Fang
    Zhang, Weijuan
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 4214 - 4227
  • [8] Triangle-free Graphs with Three Positive Eigenvalues
    Duan, Fang
    ALGEBRA COLLOQUIUM, 2024, 31 (03) : 525 - 540
  • [9] Eigenvalue multiplicity in triangle-free graphs
    Rowlinson, Peter
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 : 484 - 493
  • [10] BIPARTITE SUBGRAPHS OF TRIANGLE-FREE GRAPHS
    POLJAK, S
    TUZA, Z
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (02) : 307 - 313
12345