Unified spectral Hamiltonian results of balanced bipartite graphs and complementary graphs

DOI10.1007/S00373-020-02200-WzbMATH Open1458.05145arXiv1809.03283OpenAlexW3037536947MaRDI QIDQ2227978

Muhuo Liu, Hong-Jian Lai, Yang Wu

Publication date: 16 February 2021

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Abstract: There have been researches on sufficient spectral conditions for Hamiltonian properties and path-coverable properties of graphs. Utilizing the Bondy-Chv'atal closure, we provide a unified approach to study sufficient graph eigenvalue conditions for these properties and sharpen former spectral results in [{em Linear Algebra Appl.}, 432 (2010), 566-570], [{em Linear Algebra Appl.}, 432 (2010), 2170-2173], [{em Appl. Mech. Mater.}, 336-338 (2013), 2329-2334], [{em Linear Algebra Appl.}, 467 (2015), 254-266], [{em Linear Multilinear Algebra}, 64 (2016), 2252-2269], and [{em J. Comb. Optim.}, 35 (2018), 1104-1127], among others.

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

zbMATH Keywords

Hamiltonian graphssignless Laplacian spectral radiuscomplementary graphstraceable graphsalmost balanced bipartite graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Signless Laplacians of finite graphs
• On a conjecture of V. Nikiforov
• Signless Laplacian spectral radius and Hamiltonicity
• Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles
• Spectral radius and Hamiltonian graphs
• Sufficient spectral conditions on Hamiltonian and traceable graphs
• Spectral radius and Hamiltonian properties of graphs
• Spectral radius and Hamiltonicity of graphs
• A method in graph theory
• Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs
• Closure concepts: A survey
• The number of edges, spectral radius and Hamilton-connectedness of graphs
• Spectral radius and Hamiltonicity of graphs
• Spectral results on Hamiltonian problem
• Spectral conditions of complement for some graphical properties

Cited In (2)

• Sufficient spectral conditions for graphs being k-edge-Hamiltonian or k-Hamiltonian
• Spectral and extremal conditions for supereulerian graphs

This page was built for publication: Unified spectral Hamiltonian results of balanced bipartite graphs and complementary graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2227978)