A symmetric function approach to log-concavity of independence polynomials
Fuente:
arXiv
Salvato in:
| Autori principali: | Li, Ethan Y. H., Li, Grace M. X., Yang, Arthur L. B., Zhang, Zhong-Xue |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Linear recurrences for non-log-concave independence polynomials of trees
di: Bautista-Ramos, César, et al.
Pubblicazione: (2026)
di: Bautista-Ramos, César, et al.
Pubblicazione: (2026)
A quantitative way to e-positivity of trees
di: Li, Ethan Y. H.
Pubblicazione: (2025)
di: Li, Ethan Y. H.
Pubblicazione: (2025)
The odd independence number of graphs, I: Foundations and classical classes
di: Caro, Yair, et al.
Pubblicazione: (2025)
di: Caro, Yair, et al.
Pubblicazione: (2025)
Multiple breaks of log-concavity in the independence polynomials of trees
di: Bautista-Ramos, César
Pubblicazione: (2025)
di: Bautista-Ramos, César
Pubblicazione: (2025)
Chromatic symmetric functions and polynomial invariants of trees
di: Aliste-Prieto, José, et al.
Pubblicazione: (2024)
di: Aliste-Prieto, José, et al.
Pubblicazione: (2024)
The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
di: Caro, Yair, et al.
Pubblicazione: (2025)
di: Caro, Yair, et al.
Pubblicazione: (2025)
On two conjectures of Hoàng
di: Chen, Hongzhang, et al.
Pubblicazione: (2026)
di: Chen, Hongzhang, et al.
Pubblicazione: (2026)
The Neighbor-Locating-Chromatic Number of Pseudotrees
di: Alcon, Liliana, et al.
Pubblicazione: (2019)
di: Alcon, Liliana, et al.
Pubblicazione: (2019)
Exploring the Influence of Graph Operations on Zero Forcing Sets
di: Menon, Krishna, et al.
Pubblicazione: (2024)
di: Menon, Krishna, et al.
Pubblicazione: (2024)
Partitons of vertices and facets in trees and stacked simplicial complexes
di: Fløystad, Gunnar
Pubblicazione: (2022)
di: Fløystad, Gunnar
Pubblicazione: (2022)
A precise condition for independent transversals in bipartite covers
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
Constructive characterizations concerning total outer-independent domination in subdivision trees
di: Cabrera-Martínez, A., et al.
Pubblicazione: (2026)
di: Cabrera-Martínez, A., et al.
Pubblicazione: (2026)
Trees with non log-concave independent set sequences
di: Galvin, David
Pubblicazione: (2025)
di: Galvin, David
Pubblicazione: (2025)
A note on the log-concavity of parking functions
di: Pappe, Joseph
Pubblicazione: (2024)
di: Pappe, Joseph
Pubblicazione: (2024)
The $e$-positivity of the chromatic symmetric function for twinned paths and cycles
di: Banaian, Esther, et al.
Pubblicazione: (2024)
di: Banaian, Esther, et al.
Pubblicazione: (2024)
The minimum number of maximal independent sets in twin-free graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2022)
di: Cambie, Stijn, et al.
Pubblicazione: (2022)
The Tutte symmetric matrix of a graph
di: Tom, Foster, et al.
Pubblicazione: (2026)
di: Tom, Foster, et al.
Pubblicazione: (2026)
Isolation partitions in graphs
di: Zhang, Gang, et al.
Pubblicazione: (2024)
di: Zhang, Gang, et al.
Pubblicazione: (2024)
Distinguishability and linear independence for $H$-chromatic symmetric functions
di: Lin, Shao Yuan, et al.
Pubblicazione: (2025)
di: Lin, Shao Yuan, et al.
Pubblicazione: (2025)
On the DP-chromatic Number of Cartesian Products of Critical Graphs
di: Kaul, Hemanshu, et al.
Pubblicazione: (2025)
di: Kaul, Hemanshu, et al.
Pubblicazione: (2025)
Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
di: Chen, Lizhong, et al.
Pubblicazione: (2025)
di: Chen, Lizhong, et al.
Pubblicazione: (2025)
Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
di: Chen, Rong, et al.
Pubblicazione: (2022)
di: Chen, Rong, et al.
Pubblicazione: (2022)
Injective coloring of product graphs
di: Samadi, Babak, et al.
Pubblicazione: (2023)
di: Samadi, Babak, et al.
Pubblicazione: (2023)
Grundy Packing Coloring of Graphs
di: Gözüpek, Didem, et al.
Pubblicazione: (2024)
di: Gözüpek, Didem, et al.
Pubblicazione: (2024)
Injective colorings of Sierpiński-like graphs and Kneser graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)
Critical edge sets in vertex-critical graphs
di: Skottova, Ema, et al.
Pubblicazione: (2025)
di: Skottova, Ema, et al.
Pubblicazione: (2025)
On the list version of a conjecture of Erdős and Neumann-Lara
di: Harutyunyan, Ararat, et al.
Pubblicazione: (2026)
di: Harutyunyan, Ararat, et al.
Pubblicazione: (2026)
On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
di: Halberg, Charlie, et al.
Pubblicazione: (2020)
di: Halberg, Charlie, et al.
Pubblicazione: (2020)
Coloring the vertices of a graph with mutual-visibility property
di: Klavžar, Sandi, et al.
Pubblicazione: (2024)
di: Klavžar, Sandi, et al.
Pubblicazione: (2024)
A Note on Distance-Fall Colorings
di: Goddard, Wayne, et al.
Pubblicazione: (2025)
di: Goddard, Wayne, et al.
Pubblicazione: (2025)
Cliques in Squares of Graphs with Maximum Average Degree less than 4
di: Cranston, Daniel W., et al.
Pubblicazione: (2023)
di: Cranston, Daniel W., et al.
Pubblicazione: (2023)
Equitable Dominator Coloring of Line Graphs of Some Graphs
di: George, Phebe Sarah, et al.
Pubblicazione: (2024)
di: George, Phebe Sarah, et al.
Pubblicazione: (2024)
Chromatic symmetric functions and change of basis
di: Sagan, Bruce E., et al.
Pubblicazione: (2024)
di: Sagan, Bruce E., et al.
Pubblicazione: (2024)
On distinguishing digraphs by its quasisymmetric B-polynomial
di: Narayanan, N., et al.
Pubblicazione: (2022)
di: Narayanan, N., et al.
Pubblicazione: (2022)
Number of independent transversals in multipartite graphs
di: Tang, Yantao, et al.
Pubblicazione: (2025)
di: Tang, Yantao, et al.
Pubblicazione: (2025)
Hypergraph independence polynomials with a zero close to the origin
di: Zhang, Shengtong
Pubblicazione: (2023)
di: Zhang, Shengtong
Pubblicazione: (2023)
Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
di: Babu, Saneesh, et al.
Pubblicazione: (2025)
di: Babu, Saneesh, et al.
Pubblicazione: (2025)
Bounding Clique Size in Squares of Planar Graphs
di: Cranston, Daniel W.
Pubblicazione: (2023)
di: Cranston, Daniel W.
Pubblicazione: (2023)
Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
di: Chen, Lizhong, et al.
Pubblicazione: (2025)
di: Chen, Lizhong, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Linear recurrences for non-log-concave independence polynomials of trees
di: Bautista-Ramos, César, et al.
Pubblicazione: (2026) -
A quantitative way to e-positivity of trees
di: Li, Ethan Y. H.
Pubblicazione: (2025) -
The odd independence number of graphs, I: Foundations and classical classes
di: Caro, Yair, et al.
Pubblicazione: (2025) -
Multiple breaks of log-concavity in the independence polynomials of trees
di: Bautista-Ramos, César
Pubblicazione: (2025) -
Chromatic symmetric functions and polynomial invariants of trees
di: Aliste-Prieto, José, et al.
Pubblicazione: (2024)