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 条

[31] A note on the values of independence polynomials at-1
Cutler, Jonathan
Kahl, Nathan
DISCRETE MATHEMATICS, 2016, 339 (11) : 2723 - 2726
[32] ON THE VALUES OF INDEPENDENCE AND DOMINATION POLYNOMIALS AT SPECIFIC POINTS
Alikhani, S.
Reyhani, M. H.
TRANSACTIONS ON COMBINATORICS, 2012, 1 (02) : 49 - 57
[33] Maximum Modulus of Independence Roots of Graphs and Trees
Jason I. Brown
Ben Cameron
Graphs and Combinatorics, 2020, 36 : 877 - 894
[34] Maximum Modulus of Independence Roots of Graphs and Trees
Brown, Jason I.
Cameron, Ben
GRAPHS AND COMBINATORICS, 2020, 36 (03) : 877 - 894
[35] On trees with real-rooted independence polynomial
Bencs, Ferenc
DISCRETE MATHEMATICS, 2018, 341 (12) : 3321 - 3330
[36] Hypergraph independence polynomials with a zero close to the origin
Zhang, Shengtong
COMBINATORICS PROBABILITY AND COMPUTING, 2025,
[37] On the largest real root of independence polynomials of trees
Oboudi, Mohammad Reza
ARS COMBINATORIA, 2018, 137 : 149 - 164
[38] The Cyclomatic Number of a Graph and its Independence Polynomial at −1
Vadim E. Levit
Eugen Mandrescu
Graphs and Combinatorics, 2013, 29 : 259 - 273
[39] Computing the Matching Polynomials and Independence Polynomials of Phenylene Chains
Chen, Hanlin
Gao, Xiang
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2025, 125 (01)
[40] The independence polynomial of inverse commuting graph of dihedral groups
Suleiman, Aliyu
Kiri, Aliyu Ibrahim
MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2020, 16 (01): : 115 - 120

← 1 2 3 4 5 →