Spectral condition for Hamiltonicity of a graph
type: Item
instance of: scholarly article
title: Spectral condition for Hamiltonicity of a graph
zbMATH Open document ID: 1331.05125
author: V. I. Benediktovich
published in: Linear Algebra and its Applications
publication date: 2016-03-03T00:00:00Z
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C07
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 6549310
zbMATH Keywords: spectral radius
zbMATH Keywords: Hamiltonian cycle
zbMATH Keywords: Hamiltonian path
zbMATH Keywords: minimum degree
MaRDI profile type: Publication
full work available at URL: j.laa.2016.01.005
OpenAlex ID: W2274396795
cites work: On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
cites work: Spectral radius and Hamiltonicity of graphs
cites work: Spectral radius and Hamiltonian graphs
cites work: More spectral bounds on the clique and independence numbers
cites work: The spectral radius of graphs without paths and cycles of specified length
cites work: Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
cites work: Q3166891
cites work: Sufficient spectral conditions on Hamiltonian and traceable graphs
cites work: Small spectral gap in the combinatorial Laplacian implies Hamiltonian
cites work: Hamilton cycles and eigenvalues of graphs
cites work: Sparse pseudo‐random graphs are Hamiltonian
cites work: A domain monotonicity theorem for graphs and Hamiltonicity
cites work: Signless Laplacian spectral radius and Hamiltonicity
cites work: Spectral radius and Hamiltonian properties of graphs
cites work: Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles
cites work: A sharp upper bound of the spectral radius of graphs
cites work: Some Inequalities for the Largest Eigenvalue of a Graph
cites work: On Hamilton's ideals
cites work: On graphs with randomly deleted edges
cites work: On a conjecture of V. Nikiforov
cites work: Chromatic number and the 2-rank of a graph
DOI: 10.1016/J.LAA.2016.01.005
description: scientific article; zbMATH DE number 6549310