Spectral radius and traceability of connected claw-free graphs

DOI10.2298/FIL1609445NzbMath1462.05238arXiv1406.5404OpenAlexW1858422156MaRDI QIDQ5279530

Bo Ning, Bin Long Li

Publication date: 19 July 2017

Published in: Filomat (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1406.5404

zbMATH Keywords

spectral radiusclaw-free graphtraceability

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eulerian and Hamiltonian graphs (05C45)

Related Items (12)

Spectral conditions for traceability of connected claw-free graphs ⋮ The first zagreb index and some hamiltonian properties of the line graph of a graph ⋮ Spectral radius and Hamiltonian properties of graphs, II ⋮ The Harary index of all unicyclic graphs with given diameter ⋮ Spectral conditions for graphs to be β-deficient involving minimum degree ⋮ Spectral radius and \(k\)-connectedness of a graph ⋮ Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius ⋮ Spectral conditions for some graphical properties ⋮ Spectral conditions and Hamiltonicity of a balanced bipartite graph with large minimum degree ⋮ Spectral radius and Hamiltonicity of graphs ⋮ Some sufficient conditions on \(k\)-connected graphs ⋮ Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable

This page was built for publication: Spectral radius and traceability of connected claw-free graphs