Independence equivalence classes of cycles

被引：1
|
作者：
Ng, Boon Leong [1 ]
机构：
[1] Nanyang Technol Univ, Natl Inst Educ, Math & Math Educ, 1 Nanyang Walk, Singapore 637616, Singapore
来源：
DISCRETE MATHEMATICS | 2021年 / 344卷 / 12期
关键词：
Independence polynomial; Independence equivalence;
D O I：
10.1016/j.disc.2021.112605
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The independence equivalence class of a graph G is the set of graphs that have the same independence polynomial as G. Beaton, Brown and Cameron(2019) found the independence equivalence classes of even cycles, and raised the problem of finding the independence equivalence class of odd cycles. The problem is completely solved in this paper. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数：15
相关论文
共 50 条
  • [41] Maximal trees with log-concave independence polynomials
    Mandrescu, Eugen
    Spivak, Alexander
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2016, 22 (02) : 44 - 53
  • [42] Independence polynomials of k-tree related graphs
    Song, Lanzhen
    Staton, William
    Wei, Bing
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (08) : 943 - 950
  • [43] Upper Bounds for the Independence Polynomial of Graphs at-1
    Cao, Fayun
    Ren, Han
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (05) : 3259 - 3267
  • [44] Independence polynomials of graphs with given cover number or dominate number
    Cui, Yu-Jie
    Zhu, Aria Mingyue
    Zhan, Xin-Chun
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (01)
  • [45] The independence and clique polynomial of the conjugacy class graph of dihedral group
    Najmuddin, Nabilah
    Sarmin, Nor Haniza
    Erfanian, Ahmad
    Rahmat, Hamisan
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2018, 14 : 434 - 438
  • [46] An algorithm for calculating the independence and vertex-cover polynomials of a graph
    Cash, Gordon G.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 190 (02) : 1487 - 1491
  • [47] On the unimodality of independence polynomials of very well-covered graphs
    Brown, J. I.
    Cameron, B.
    DISCRETE MATHEMATICS, 2018, 341 (04) : 1138 - 1143
  • [48] Independence polynomials and Alexander-Conway polynomials of plumbing links
    Stoimenow, A.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 183
  • [49] The Independence and Clique Polynomials of the Center Graphs of Some Finite Groups
    Najmuddin, Nabilah
    Sarmin, Nor Haniza
    Erfanian, A.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2020, 44 (06) : 803 - 812
  • [50] The Cyclomatic Number of a Graph and its Independence Polynomial at-1
    Levit, Vadim E.
    Mandrescu, Eugen
    GRAPHS AND COMBINATORICS, 2013, 29 (02) : 259 - 273
12345