• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Mathematics Algebra and Number Theory

Spectral condition for Hamiltonicity of a graph

Article ID Journal Published Year Pages File Type
6416131 Linear Algebra and its Applications 2016 10 Pages PDF
Abstract

In this paper, we give a sufficient condition on the spectral radius for a graph to be Hamiltonian.

Keywords
05C5005C45minimum degreeSpectral radiusHamiltonian pathHamiltonian cycle
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Preview
Spectral condition for Hamiltonicity of a graph
Authors
Vladimir I. Benediktovich,
Related Articles
Copositive matrices with circulant zero support set
A new kurtosis matrix, with statistical applications
Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy
On the Laplacian spectra of some variants of corona
The maximum of the minimal multiplicity of eigenvalues of symmetric matrices whose pattern is constrained by a graph
The Entringer–Poupard matrix sequence
Neighborhood radius estimation for Arnold's miniversal deformations of complex and p-adic matrices
Edge perturbation on graphs with clusters: Adjacency, Laplacian and signless Laplacian eigenvalues
Ruling out certain 5-spectra for the symmetric nonnegative inverse eigenvalue problem
On the dimension of the algebra generated by two positive semi-commuting matrices
Journal
Linear Algebra and its Applications
Journal: Linear Algebra and its Applications
Related Categories
05C50
05C45
minimum degree
Spectral radius
Hamiltonian path
Hamiltonian cycle
Algebra and Number Theory
Analysis
Applied Mathematics
Computational Mathematics
Control and Optimization
Discrete Mathematics and Combinatorics
Geometry and Topology
Logic
Mathematical Physics
Mathematics (General)
Modelling and Simulation
Numerical Analysis
Statistics and Probability
Theoretical Computer Science
Related Journals
Journal of Symbolic Computation
Expositiones Mathematicae
Finite Fields and Their Applications
Journal of Algebra
Journal of Functional Analysis
Journal of Number Theory
Journal of Pure and Applied Algebra
Daneshyari provides fulltext access to millions of research papers.