On a poset of trees

被引:0
|
作者
Péter Csikvári
机构
[1] Eötvös Loránd University,Department of Algebra and Number Theory
来源
Combinatorica | 2010年 / 30卷
关键词
05C05; 05C35;
D O I
暂无
中图分类号
学科分类号
摘要
We will prove that the path minimizes the number of closed walks of length ℓ among the connected graphs for all ℓ. Indeed, we will prove that the number of closed walks of length ℓ and many other properties such as the spectral radius, Estada index increase or decrease along a certain poset of trees. This poset is a leveled poset with path as the smallest element and star as the greatest element.
引用
收藏
页码:125 / 137
页数:12
相关论文
共 50 条
  • [1] ON A POSET OF TREES
    Csikvari, Peter
    COMBINATORICA, 2010, 30 (02) : 125 - 137
  • [2] On a poset of trees revisited
    Li, Shuchao
    Yu, Yuantian
    ADVANCES IN APPLIED MATHEMATICS, 2021, 127
  • [3] On a Poset of Trees II
    Csikvari, Peter
    JOURNAL OF GRAPH THEORY, 2013, 74 (01) : 81 - 103
  • [4] Barrier Trees on Poset-Valued Landscapes
    Peter F. Stadler
    Christoph Flamm
    Genetic Programming and Evolvable Machines, 2003, 4 (1) : 7 - 20
  • [5] Laplacian immanantal polynomials and the GTS poset on trees
    Nagar, Mukesh Kumar
    Sivasubramanian, Sivaramakrishnan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 561 : 1 - 23
  • [6] Eigenvalue monotonicity of q-Laplacians of trees along a poset
    Nagar, Mukesh Kumar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 571 (110-131) : 110 - 131
  • [7] Infinitely many trees have non-sperner subtree poset
    Vince, Andrew
    Wang, Hua
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2007, 24 (02): : 133 - 138
  • [8] Infinitely Many Trees Have Non-Sperner Subtree Poset
    Andrew Vince
    Hua Wang
    Order, 2007, 24 : 133 - 138
  • [9] Connectivity of the coset poset and the subgroup poset of a group
    Ramras, DA
    JOURNAL OF GROUP THEORY, 2005, 8 (06) : 719 - 746
  • [10] Perfect codes in poset spaces and poset block spaces
    Dass, B. K.
    Sharma, Namita
    Verma, Rashmi
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 46 : 90 - 106