Spectral radius and Hamiltonicity in generalized split graphs
A graph G ˆ is a split graph if its vertex set can be partitioned into a clique S and an independent set I , and the cross edges join a vertex in S to a vertex in I . A generalized split graph G is obtained from the split graph G ˆ by replacing each vertex v of I with a clique S v of size k ⩾ 2 , in which we add all edges between u and S v if u v ∈ E ( G ˆ ) . For convenience, denote the generalized split graph by G = ( S , ∪ v ∈ I S v ) . In this paper, we provide a sufficient spectral radius condition for the existence of a Hamiltonian cycle in a connected generalized split graph with | S | ⩾ max { ( k + 3 ) | I | + 3 , 4 k 2 + 4 k − 2 } . Moreover, we characterize the extremal graph with the maximum spectral radius among all connected generalized split graphs G = ( S , ∪ v ∈ I S v ) with e ( S , ∪ v ∈ I S v ) = k ( | I | + q ) edges between S and ∪ v ∈ I S v , where q ∈ { 0 , 1 } ∪ [ k 2 + 7 k − 1 , | S | − 1 ] . These results extend the main results obtained by Zhu, Fan, and Lin (2025) [43] .
Authors
- Yuantian Yu (ORCID: https://orcid.org/0000-0002-6054-892X)
- Xianya Geng (ORCID: https://orcid.org/0000-0003-4261-8506)
- Li Shuchao
- Xinxuan Chen
Institutions
- Anhui University of Science and Technology (CN)
- Central China Normal University (CN)
- East China University of Technology (CN)
Publication Details
- Journal
- Discrete Mathematics
- Published
- 2026-09-25
- DOI
- https://doi.org/10.1016/j.disc.2026.115437
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00