Cover Image

The stability of independence polynomials of complete bipartite graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Guo, Ning, Bo, Tu, Jianhua
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A note on the lacking polynomial of the complete bipartite graph
by: Alofi, Amal, et al.
Published: (2024)

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

The minimum number of maximal independent sets in graphs with given order and independence number
by: Tian, Yuting, et al.
Published: (2024)

Odd complete bipartite minors in graphs with independence number two
by: Chen, Rong, et al.
Published: (2025)

The distinguishing number of complete bipartite and crown graphs
by: Chen, Lei, et al.
Published: (2026)

Counting independent sets in expanding bipartite regular graphs
by: Collares, Maurício, et al.
Published: (2025)

Weak saturation numbers of large complete bipartite graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Nonorientable genus embedding of nearly complete bipartite graphs
by: Lv, Shengxiang
Published: (2023)

Unavoidable patterns in $2$-colorings of the complete bipartite graph
by: Hansberg, Adriana, et al.
Published: (2024)

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs
by: Dong, Changchang, et al.
Published: (2024)

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
by: Bujtás, Csilla, et al.
Published: (2025)

Sufficient conditions for bipartite rigidity, symmetric completability and hyperconnectivity of graphs
by: Garamvölgyi, Dániel, et al.
Published: (2025)

Turán number of complete bipartite graphs with bounded matching number
by: Luo, Huan, et al.
Published: (2024)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
by: Liu, Hongxi, et al.
Published: (2025)

Separating path systems for cubic graphs and for complete bipartite graphs
by: Fernandes, Cristina, et al.
Published: (2025)

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
by: Xue, Yisai, et al.
Published: (2026)

Stiffness matrices of graph blow-ups and the $d$-dimensional algebraic connectivity of complete bipartite graphs
by: Jung, Yunseong, et al.
Published: (2025)

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

Dense minors and bipartite independence numbers
by: Wang, Xia, et al.
Published: (2025)

Induced saturation for complete bipartite posets
by: Liu, Dingyuan
Published: (2024)

Generalized spectral characterization of signed bipartite graphs
by: Guo, Songlin, et al.
Published: (2025)

Turán number of the odd-ballooning of complete bipartite graphs
by: Peng, Xing, et al.
Published: (2023)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
by: Hartel, Thilo, et al.
Published: (2025)

A stability theorem for multi-partite graphs
by: Chen, Wanfang, et al.
Published: (2022)

On the $Q$-polynomial property of the full bipartite graph of a Hamming graph
by: Fernández, Blas, et al.
Published: (2024)

On bipartite biregular large graphs
by: Araujo-Pardo, G., et al.
Published: (2024)

On quadratic embeddability of bipartite graphs and theta graphs
by: Młotkowski, Wojciech, et al.
Published: (2024)

On the independent set polynomial of graphs and claw-free graphs
by: Fialho, Paula M. S., et al.
Published: (2025)

Word-representability of co-bipartite graph
by: Das, Biswajit, et al.
Published: (2025)

Flow polytopes for extensions of bipartite graphs
by: Braun, Benjamin, et al.
Published: (2025)

On the construction of cospectral nonisomorphic bipartite graphs
by: Kannan, M. Rajesh, et al.
Published: (2021)

Non-bipartite k-common graphs
by: Kral, Daniel, et al.
Published: (2020)

Unbalanced signed bipartite graphs containing no negative $C_4$ with maximum spectral radius
by: Cai, Yiting, et al.
Published: (2026)

On values of $\mathfrak{sl}_3$ weight system on chord diagrams whose intersection graph is complete bipartite
by: Yang, Zhuoke
Published: (2021)

Bunkbed conjecture for complete bipartite graphs and related classes of graphs
by: Richthammer, Thomas
Published: (2022)

On the $Q$-polynomial property of bipartite graphs admitting a uniform structure
by: Fernández, Blas, et al.
Published: (2025)

Odd-Ramsey numbers of complete bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2024)

Non-bipartite graphs without theta subgraphs
by: Fang, Longfei, et al.
Published: (2025)

Conflict-free chromatic index of bipartite graphs
by: Jin, Yuxin, et al.
Published: (2026)

Spectral expansion properties of pseudorandom bipartite graphs
by: Fan, Dandan, et al.
Published: (2024)