pith. machine review for the scientific record. sign in

arxiv: 1406.5404 · v4 · submitted 2014-06-20 · 🧮 math.CO

Recognition: unknown

Spectral radius and traceability of connected claw-free graphs

Authors on Pith no claims yet
classification 🧮 math.CO
keywords claw-freegraphoverlineconnectedgraphsradiusspectralthen
0
0 comments X
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.