Maximum spread of Ks,t-minor-free graphs

被引：0
|
作者：
Linz, William [1 ]
Lu, Linyuan [1 ]
Wang, Zhiyu [2 ]
机构：
[1] University of South Carolina, Columbia,SC, United States
[2] Louisiana State University, Baton Rouge,LA, United States
来源：
arXiv | 2024年
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Eigenvalues and eigenfunctions
引用
收藏
相关论文
共 50 条
  • [31] The spread of unicyclic graphs with given size of maximum matchings
    Xueliang Li
    Jianbin Zhang
    Bo Zhou
    Journal of Mathematical Chemistry, 2007, 42 : 775 - 788
  • [32] Maxima of the Q-index: Graphs with no Ks,t
    de Freitas, Maria Aguieiras A.
    Nikiforov, Vladimir
    Patuzzi, Laura
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 496 : 381 - 391
  • [33] NC ALGORITHMS FOR COMPUTING A PERFECT MATCHING AND A MAXIMUM FLOW IN ONE-CROSSING-MINOR-FREE GRAPHS
    Eppstein, David
    Vazirani, Vijay V.
    SIAM JOURNAL ON COMPUTING, 2021, 50 (03) : 1014 - 1033
  • [34] Separator Theorems for Minor-Free and Shallow Minor-Free Graphs with Applications
    Wulff-Nilsen, Christian
    2011 IEEE 52ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2011), 2011, : 37 - 46
  • [35] Separator theorems for minor-free and shallow minor-free graphs with applications
    Wulff-Nilsen, Christian
    Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, 2011, : 37 - 46
  • [36] The spectral radius of minor-free graphs☆
    Chen, Ming-Zhu
    Liu, A-Ming
    Zhang, Xiao-Dong
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 118
  • [37] Cut polytopes of minor-free graphs
    Chimani, Markus
    Juhnke-kubitzke, Martina
    Nover, Alexander
    Roemer, Tim
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2023, 66 (01): : 97 - 112
  • [38] On the choosability of H -minor-free graphs
    Fischer, Olivier
    Steiner, Raphael
    COMBINATORICS PROBABILITY AND COMPUTING, 2024, 33 (02) : 129 - 142
  • [39] Toughness of Kat-minor-free graphs
    Chen, Guantao
    Egawa, Yoshimi
    Kawarabayashi, Ken-ichi
    Mohar, Bojan
    Ota, Katsuhiro
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [40] On triangles in Kr-minor free graphs
    Albar, Boris
    Goncalves, Daniel
    JOURNAL OF GRAPH THEORY, 2018, 88 (01) : 154 - 173
12345