Copertina

A spectral condition for Hamilton cycles in tough bipartite graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ai, Lianyang, Zhang, Wenqian
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Degree sequence condition for Hamiltonicity in tough graphs
di: Shan, Songling, et al.
Pubblicazione: (2024)

Sufficient conditions for $t$-tough graphs to be Hamiltonian and pancyclic or bipartite
di: Liu, Xiangge, et al.
Pubblicazione: (2025)

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

A lower bound of toughness of regular graphs: in terms of second largest eigenvalue
di: Zhang, Wenqian
Pubblicazione: (2026)

A strengthening of a degree sequence condition for Hamiltonicity in tough graphs
di: Shan, Songling, et al.
Pubblicazione: (2025)

Hamilton cycles in tough $(2P_2 \cup P_1)$-free graphs
di: Shan, Songling, et al.
Pubblicazione: (2025)

Some lemmas on spectral radius of graphs: including an application
di: Zhang, Wenqian
Pubblicazione: (2026)

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Transversal and Hamiltonicity in a bipartite graph collection
di: Ma, Menghan, et al.
Pubblicazione: (2026)

An exact Ore-degree condition for Hamilton cycles in oriented graphs
di: Chang, Yulin, et al.
Pubblicazione: (2025)

Walks, infinite series and spectral radius of graphs
di: Zhang, Wenqian
Pubblicazione: (2024)

Sufficient conditions for the variation of toughness under the distance spectral in graphs involving minimum degree
di: Li, Peishan
Pubblicazione: (2025)

More results on the spectral radius of graphs with no odd wheels
di: Zhang, Wenqian
Pubblicazione: (2024)

Spectral conditions for graphs to contain $k$-factors
di: Tang, Xinying, et al.
Pubblicazione: (2025)

The Hamilton cycle space of random graphs
di: Hefetz, Dan, et al.
Pubblicazione: (2025)

Colorful Hamilton cycles in random graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)

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

Tight spectral conditions for the Hamiltonicity of $K_{1,r}$-free split graphs
di: Cai, Yiting, et al.
Pubblicazione: (2026)

On the Hamiltonicity, traceability and toughness of complements of line graphs
di: Mammoliti, Adam
Pubblicazione: (2026)

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

Spectral radius and rainbow Hamiltonicity in bipartite graphs
di: chen, Meng, et al.
Pubblicazione: (2026)

The double Hall property and cycle covers in bipartite graphs
di: Barát, János, et al.
Pubblicazione: (2023)

Near rainbow Hamilton cycles in dense graphs
di: Peng, Danni, et al.
Pubblicazione: (2024)

Powers of Hamilton cycles in oriented and directed graphs
di: DeBiasio, Louis, et al.
Pubblicazione: (2024)

Hitting time for Hamilton cycles in pseudorandom graphs
di: Chen, Yaobin, et al.
Pubblicazione: (2026)

Extremal graphs for disjoint union of vertex-critical graphs
di: Zhang, Wenqian
Pubblicazione: (2025)

Colour-biased Hamilton cycles in dense graphs and random graphs
di: Behague, Natalie, et al.
Pubblicazione: (2025)

Scattering number and $τ$-toughness in graphs involving $A_α$-spectral radius
di: Jia, Caili, et al.
Pubblicazione: (2025)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
di: Zhang, Yiran, et al.
Pubblicazione: (2023)

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

A tight upper bound of spectral radius in terms of degree deviation
di: Zhang, Wenqian
Pubblicazione: (2024)

Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
di: Shan, Songling
Pubblicazione: (2025)

Colour-biased Hamilton cycles in randomly perturbed graphs
di: Chen, Wenchong, et al.
Pubblicazione: (2025)

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)

The square of a Hamilton cycle in randomly perturbed graphs
di: Böttcher, Julia, et al.
Pubblicazione: (2022)

Compatible Hamilton cycles in graphs with large minimum degree
di: Behague, Natalie, et al.
Pubblicazione: (2026)

The Hamilton cycle space of random regular graphs and randomly perturbed graphs
di: Hefetz, Dan, et al.
Pubblicazione: (2025)

Distance signless Laplacian spectral radius and tough graphs involving minimun degree
di: Liu, Xiangge, et al.
Pubblicazione: (2025)

Dirac-type condition for Hamilton-generated graphs
di: Hou, Xinmin, et al.
Pubblicazione: (2025)

Spectral extrema of graphs forbidding a fan
di: Zhang, Wenqian
Pubblicazione: (2025)