Cover Image

On the Vertex Decomposability of $r$-Independence Complexes of Trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Sawant, Rutuja
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05E45, 05C76, 55U10, 05C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Vertex decomposable complexes of directed forests, conflict graphs and chordality
by: Deshpande, Priyavrat, et al.
Published: (2026)

Matching Complexes of Outerplanar Graphs
by: Bayer, Margaret, et al.
Published: (2024)

Signless Laplacian spectral radius of simplicial complexes without $r$-dimensional wheels
by: Zhang, Huan-Zhi, et al.
Published: (2026)

Multipath complexes of bidirectional polygonal digraphs
by: Caputi, Luigi, et al.
Published: (2026)

The spectra of Laplace operators on covering simplicial complexes
by: Fan, Yi-Zheng, et al.
Published: (2023)

The complex of $r$-co-connected subgraphs, chordality and Fröberg's theorem
by: Deshpande, Priyavrat, et al.
Published: (2025)

The largest Laplacian eigenvalue and the balancedness of simplicial complexes
by: Fan, Yi-Zheng, et al.
Published: (2024)

The largest normalized Laplacian eigenvalue and incidence balancedness of simplicial complexes
by: Song, Yi-min, et al.
Published: (2024)

Signless Laplacian spectral radius of simplicial complexes without holes
by: Fan, Yi-Zheng, et al.
Published: (2025)

Independence complexes of generalized Mycielskian graphs
by: Bravo, Andrés Carnero
Published: (2026)

Vertex-Minimal Triangulation of Complexes with Homology
by: Kogan, Jon V.
Published: (2025)

Total cut complexes and their duals
by: Bravo, Andrés Carnero
Published: (2026)

Polyhedral joins and graph complexes
by: Bravo, Andrés Carnero
Published: (2023)

Independence Complexes of Hexagonal Grid Graphs
by: Chandrakar, Himanshu, et al.
Published: (2025)

Minimum degree in simplicial complexes
by: Reiher, Christian, et al.
Published: (2025)

Spectral radius of $2$-dimensional simplicial complexes with given Betti number
by: She, Chuan-Ming, et al.
Published: (2026)

Multi-Dimensional Cohomological Phenomena in the Multiparametric Models of Random Simplicial Complexes
by: Kogan, Jon V.
Published: (2024)

Vertex-minor Ramsey numbers: exact values and extremal structure
by: Bae, Ji Ho
Published: (2026)

On the matching complexes of categorical product of path graphs
by: Gupta, Raju Kumar, et al.
Published: (2024)

On independence complexes of graph products
by: Bravo, Andrés Carnero
Published: (2025)

The Asymptotics of the Expected Betti Numbers of Preferential Attachment Clique Complexes
by: Siu, Chunyin, et al.
Published: (2023)

On the hamiltonicity problem of bicirculants: a reduction to cyclic Haar graphs
by: Bonvicini, Simona, et al.
Published: (2026)

All generalized rose window graphs are hamiltonian
by: Bonvicini, Simona, et al.
Published: (2025)

On the Hamiltonian Bicirculants
by: Bonvicini, S., et al.
Published: (2025)

Combinatorial metaplexes and centrality indices for identifying higher-order interactions
by: Dhameliya, Hiren J., et al.
Published: (2026)

Littlewood-Richardson coefficients and the eigenvalues of integral line graphs
by: Ebrahimi, Mahdi
Published: (2023)

Odd-Ramsey numbers of Hamilton cycles
by: Boyadzhiyska, Simona, et al.
Published: (2025)

Reduction of Simplicial Complex by Relation and Dowker Complex
by: Côté, Dominic Desjardins
Published: (2024)

Hamiltonian Cycles in Subdivided Doubles
by: Eppstein, David
Published: (2025)

Combinatorial Laplacians and Relative Homology of Complex Pairs
by: Zhan, Xiongfeng, et al.
Published: (2025)

$K_2$-Hamiltonian Graphs: II
by: Goedgebeur, Jan, et al.
Published: (2023)

The Pairing-Hamiltonian property in graph prisms
by: Abreu, Marién, et al.
Published: (2023)

Saved by the rook: a case of matchings and Hamiltonian cycles
by: Abreu, Marién, et al.
Published: (2021)

Simis and packing properties of Alexander dual of connected ideals
by: Bhardwaj, Om Prakash, et al.
Published: (2026)

Total $2$-cut complexes of powers of cycle graphs and Cartesian products of certain graphs
by: Chauhan, Pratiksha, et al.
Published: (2025)

Linear extensions and directed clique counts via modular partitions
by: Santander, Daniela Egas, et al.
Published: (2026)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
by: Goedgebeur, Jan, et al.
Published: (2023)

Study of higher-order interactions in unweighted, undirected networks using persistent homology
by: Raj, Udit, et al.
Published: (2025)

Chordal bipartite graphs, biclique vertex partitions and Castelnuovo-Mumford regularity of $1$-subdivision graphs
by: Civan, Yusuf, et al.
Published: (2024)

The Topological Behavior of Preferential Attachment Graphs
by: Siu, Chunyin
Published: (2024)