Recognition: unknown
Spectral radius and traceability of connected claw-free graphs
classification
🧮 math.CO
keywords
claw-freegraphoverlineconnectedgraphsradiusspectralthen
read the original abstract
Let $G$ be a connected claw-free graph on $n$ vertices and $\overline{G}$ be its complement graph. Let $\mu(G)$ be the spectral radius of $G$. Denote by $N_{n-3,3}$ the graph consisting of $K_{n-3}$ and three disjoint pendent edges. In this note we prove that: (1) If $\mu(G)\geq n-4$, then $G$ is traceable unless $G=N_{n-3,3}$. (2) If $\mu(\overline{G})\leq \mu(\overline{N_{n-3,3}})$ and $n\geq 24$, then $G$ is traceable unless $G=N_{n-3,3}$. Our works are counterparts on claw-free graphs of previous theorems due to Lu et al., and Fiedler and Nikiforov, respectively.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.