Cover Image

Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cai, Jin, Zhou, Bo
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

Laplacian eigenvalue conditions for edge-disjoint spanning trees and a forest with constraints
by: Gao, Yongbin, et al.
Published: (2026)

Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints
by: Gao, Yongbin, et al.
Published: (2026)

On the random minimum edge-disjoint spanning trees problem
by: Shabanov, Dmitry, et al.
Published: (2025)

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
by: Gao, Yongbin, et al.
Published: (2026)

Spectral conditions implying the existence of doubly chorded cycles without or with constraints
by: Xu, Leyou, et al.
Published: (2024)

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
by: Zhang, Wenqian
Published: (2024)

Spectral conditions for graphs in which every edge belongs to a factor
by: Cai, Jin, et al.
Published: (2024)

Fan's condition for completely independent spanning trees
by: Ma, Jie, et al.
Published: (2025)

Constructing edge-disjoint Steiner trees in Cartesian product networks
by: Li, Rui, et al.
Published: (2023)

Eigenvalues and spanning trees with constrained degree
by: Liu, Chang, et al.
Published: (2023)

Ordinary and spectral extremal problems on vertex disjoint copies of even fans
by: Cai, Yiting, et al.
Published: (2025)

The absence of monochromatic triangle implies various properly colored spanning trees
by: Li, Ruonan, et al.
Published: (2024)

Packing edge disjoint cliques in graphs
by: Balogh, József, et al.
Published: (2025)

Note on vertex disjoint rainbow triangles in edge-colored graphs
by: Kritschgau, Jürgen, et al.
Published: (2024)

Sufficient conditions for spanning $k$-trees in tough graphs
by: Jia, Caili, et al.
Published: (2026)

Spectral conditions for factor-criticality of graphs
by: Cai, Jin, et al.
Published: (2024)

Spectral radius and edge-disjoint connected factors of graphs
by: Tang, Xinying, et al.
Published: (2026)

Highly connected orientations from edge-disjoint rigid subgraphs
by: Garamvölgyi, Dániel, et al.
Published: (2024)

Signless Laplacian index conditions for doubly chorded cycles in graphs with given order
by: Cai, Jin, et al.
Published: (2025)

Signless Laplacian index conditions for trebly chorded cycles in graphs with given order
by: Cai, Jin, et al.
Published: (2026)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
by: Wang, Wei, et al.
Published: (2026)

Degree conditions for spanning expansion hypertrees
by: Rao, Mengjiao, et al.
Published: (2025)

Degree conditions for disjoint path covers in digraphs
by: Ma, Ansong, et al.
Published: (2024)

The relation between different edge spans of a graph
by: Šubašić, Aljoša, et al.
Published: (2023)

Eigenvalue bounds for distance-edge colorings
by: Abiad, Aida, et al.
Published: (2025)

Weighted sums of rooted spanning forests on cycles with pendant edges
by: Fujita, Hajime, et al.
Published: (2024)

Spectral conditions for the existence of chorded cycles in graphs with fixed size
by: Cai, Jin, et al.
Published: (2024)

Random choice spanning trees
by: Archer, Eleanor, et al.
Published: (2024)

Rainbow spanning structures in strongly edge-colored graphs
by: Ding, Laihao, et al.
Published: (2026)

On the size of universal graphs for spanning trees
by: Kim, Jaehoon, et al.
Published: (2025)

Discrepancies of spanning trees in dense graphs
by: Hollom, Lawrence, et al.
Published: (2024)

Maximum spanning trees in normed planes
by: Alonso, Javier, et al.
Published: (2026)

The enumeration of odd spanning trees in graphs
by: Xu, Shaohan, et al.
Published: (2026)

Constructing disjoint Steiner trees in Sierpiński graphs
by: Yang, Chenxu, et al.
Published: (2023)

Density conditions for $k$ vertex-disjoint triangles in tripartite graphs
by: Guo, Mingyang, et al.
Published: (2025)

Signless Laplacian characterization of cones over disjoint unions of cycles, edges and isolated vertices
by: Ye, Jiachang, et al.
Published: (2025)

Two conjectures on vertex-disjoint rainbow triangles
by: Liu, Xu, et al.
Published: (2025)

Partial sampling of a random spanning tree
by: Jan, Yves Le
Published: (2025)

Color-avoiding connected spanning subgraphs with minimum number of edges
by: Pintér, József, et al.
Published: (2023)

Semidegree threshold for spanning trees in oriented graphs
by: Araújo, Pedro, et al.
Published: (2026)