Turán numbers for non-bipartite graphs and applications to spectral extremal problems

被引:0
|
作者
Fang, Longfei [1 ,2 ]
Tait, Michael [3 ]
Zhai, Mingqing [2 ]
机构
[1] School of Mathematics, East China University of Science and Technology, Shanghai,200237, China
[2] School of Mathematics and Finance, Chuzhou University, Anhui, Chuzhou,239012, China
[3] Department of Mathematics & Statistics, Villanova University, United States
来源
关键词
Graph theory - Matrix algebra;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [31] Surface Embedding of Non-Bipartite k-Extendable Graphs
    Hongliang Lu
    David G.L.Wang
    Annals of Applied Mathematics, 2022, 38 (01) : 1 - 24
  • [32] Turán Problems for Oriented Graphs
    Grzesik, Andrzej
    Jaworska, Justyna
    Kielak, Bartlomiej
    Novik, Aliaksandra
    Slusarczyk, Tomasz
    ANNALS OF COMBINATORICS, 2024, 28 (4) : 1303 - 1322
  • [33] Some extremal results on hypergraph Turán problems
    Zixiang Xu
    Tao Zhang
    Gennian Ge
    Science China Mathematics, 2022, 65 (08) : 1765 - 1774
  • [34] Terminal-pairability in complete bipartite graphs with non-bipartite demands Edge-disjoint paths in complete bipartite graphs
    Colucci, Lucas
    Erdos, Peter L.
    Gyori, Ervin
    Mezei, Tamas Robert
    THEORETICAL COMPUTER SCIENCE, 2019, 775 : 16 - 25
  • [35] Some extremal results on hypergraph Turán problems
    Zixiang Xu
    Tao Zhang
    Gennian Ge
    Science China Mathematics, 2022, 65 : 1765 - 1774
  • [36] On the Ramsey-Turán numbers of graphs and hypergraphs
    József Balogh
    John Lenz
    Israel Journal of Mathematics, 2013, 194 : 45 - 68
  • [37] Ordering connected non-bipartite graphs by the least Q-eigenvalue
    Zhang, Rong
    Guo, Shu-Guang
    Yu, Guanglong
    ARS COMBINATORIA, 2018, 141 : 3 - 20
  • [38] Non-bipartite distance-regular graphs with a small smallest eigenvalue
    Qiao, Zhi
    Jing, Yifan
    Koolen, Jack
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02):
  • [39] Edge maximal non-bipartite Hamiltonian graphs without theta graphs of order 7
    Bataineh, M. S.
    Al-Rhayyel, A. A.
    Mustafa, Zead
    Jaradat, M. M. M.
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, (42): : 413 - 427
  • [40] On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs
    Higuchi, Yusuke
    Kubota, Sho
    Segawa, Etsuo
    DISCRETE MATHEMATICS, 2024, 347 (05)