A spectral condition for Hamilton cycles in tough bipartite graphs

Let G be a graph. The spectral radius of G is the largest eigenvalue of its adjacency matrix. For a non-complete bipartite graph G with parts X and Y , the bipartite toughness of G is defined as t B ( G ) = min | S | c ( G - S ) , where the minimum is taken over all proper subsets S ⊂ X (or S ⊂ Y )...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Graphs and combinatorics Jg. 41; H. 6; S. 116
Hauptverfasser: Ai, Lianyang, Zhang, Wenqian
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Tokyo Springer Japan 01.12.2025
Springer Nature B.V
Schlagworte:
ISSN:0911-0119, 1435-5914
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!