Star clusters in independence complexes of graphs

被引：24
|
作者：
Barmak, Jonathan Ariel [1 ]
机构：
[1] Kungliga Tekniska Hogskolan, Dept Math, Stockholm, Sweden
来源：
ADVANCES IN MATHEMATICS | 2013年 / 241卷
关键词：
Independence complexes; Graphs; Simplicial complexes; Homotopy types; Homotopy invariants;
D O I：
10.1016/j.aim.2013.03.016
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We introduce the notion of star cluster of a simplex in a simplicial complex. This concept provides a general tool to study the topology of independence complexes of graphs. We use star clusters to answer a question arisen from works of Engstrom and Jonsson on the homotopy type of independence complexes of triangle-free graphs and to investigate a large number of examples which appear in the literature. We present an alternative way to study the chromatic and clique numbers of a graph from a homotopical point of view and obtain new results regarding the connectivity of independence complexes. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码：33 / 57
页数：25
相关论文
共 50 条
  • [31] Independence roots and independence fractals of certain graphs
    Alikhani S.
    Peng Y.-H.
    Journal of Applied Mathematics and Computing, 2011, 36 (1-2) : 89 - 100
  • [32] INDEPENDENCE ROOTS AND INDEPENDENCE FRACTALS OF BOOK GRAPHS
    Jahari, Somayeh
    Alikhani, Saeid
    Hasni, Roslan
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2016, 16 (01): : 19 - 33
  • [33] Stellar systems in the magellanic clouds - From star clusters to stellar complexes
    Kontizas, M
    Kontizas, E
    WIDE-FIELD SPECTROSCOPY, 1997, 212 : 169 - 175
  • [34] Most nearby young star clusters formed in three massive complexes
    Swiggum, Cameren
    Alves, Joao
    Benjamin, Robert
    Ratzenboeck, Sebastian
    Miret-Roig, Nuria
    Grossschedl, Josefa
    Meingast, Stefan
    Goodman, Alyssa
    Konietzka, Ralf
    Zucker, Catherine
    Hunt, Emily L.
    Reffert, Sabine
    NATURE, 2024, 631 (8019) : 49 - 53
  • [35] Star clusters
    Cacciari, C
    NATURE, 2001, 410 (6831) : 871 - 872
  • [36] Star Clusters
    Bisnovatyi-Kogan, G. S.
    ASTRONOMY REPORTS, 2024, 68 (SUPPL1) : S45 - S55
  • [37] Comparison of integrated photometric parameters of extragalactic star formation complexes and open star clusters in the Milky Way
    A. S. Gusev
    A. E. Piskunov
    F. Kh. Sakhibov
    N. V. Kharchenko
    Astronomy Letters, 2009, 35 : 679 - 687
  • [38] Comparison of integrated photometric parameters of extragalactic star formation complexes and open star clusters in the Milky Way
    Gusev, A. S.
    Piskunov, A. E.
    Sakhibov, F. Kh.
    Kharchenko, N. V.
    ASTRONOMY LETTERS-A JOURNAL OF ASTRONOMY AND SPACE ASTROPHYSICS, 2009, 35 (10): : 679 - 687
  • [39] Eigenvalues of K1,k-Free Graphs and the Connectivity of Their Independence Complexes
    Aharoni, Ron
    Alon, Noga
    Berger, Eli
    JOURNAL OF GRAPH THEORY, 2016, 83 (04) : 384 - 391
  • [40] Star Domination and Star Irredundance in Graphs
    Ramalingam, N.
    Karthikeyan, S.
    Swaminathan, V
    Prabhu, S.
    UTILITAS MATHEMATICA, 2020, 115 : 239 - 249
12345