NOTE ON THE SUM OF THE SMALLEST AND LARGEST EIGENVALUES OF A TRIANGLE-FREE GRAPH

被引：0
|
作者：
Csikvári, Péter [1 ]
机构：
[1] Alfréd Rényi Institute of Mathematics, Eötvös Loránd University, Department of Computer Science, Hungary
来源：
arXiv | 2022年
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph theory
引用
收藏
相关论文
共 50 条
  • [21] A NOTE ON THE MATCHING NUMBERS OF TRIANGLE-FREE GRAPHS
    FRUCHT, RW
    GIUDICI, RE
    JOURNAL OF GRAPH THEORY, 1985, 9 (04) : 455 - 458
  • [22] Triangle-Free Subgraphs in the Triangle-Free Process
    Wolfovitz, Guy
    RANDOM STRUCTURES & ALGORITHMS, 2011, 39 (04) : 539 - 543
  • [23] Bounding the sum of the largest signless Laplacian eigenvalues of a graph
    Abiad, Aida
    de Lima, Leonardo
    Kalantarzadeh, Sina
    Mohammadi, Mona
    Oliveira, Carla
    DISCRETE APPLIED MATHEMATICS, 2023, 340 : 315 - 326
  • [24] Triangle-free graphs with six non-zero eigenvalues
    Duan, Fang
    Zhang, Weijuan
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 4214 - 4227
  • [25] A note on the sum of the two largest signless Laplacian eigenvalues
    Zheng, Yirong
    ARS COMBINATORIA, 2020, 148 : 183 - 191
  • [26] Further notes on: Largest triangle-free subgraphs in powers of cycles
    Locke, SC
    ARS COMBINATORIA, 1998, 49 : 65 - 77
  • [27] No Dense Subgraphs Appear in the Triangle-free Graph Process
    Gerke, Stefanie
    Makai, Tamas
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [28] The complexity of partitioning into disjoint cliques and a triangle-free graph
    Bougeret, Marin
    Ochem, Pascal
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 438 - 445
  • [29] The Ramsey theory of the universal homogeneous triangle-free graph
    Dobrinen, Natasha
    JOURNAL OF MATHEMATICAL LOGIC, 2020, 20 (02)
  • [30] On the Gutman Index and Minimum Degree of a Triangle-Free Graph
    Mazorodze, Jaya Percival
    Mafuta, Phillip
    Munyira, Sheunesu
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 231 - 240
12345