Unified spectral hamiltonian results of balanced bipartite graphs and complementary graphs

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 [ Linear Algebra Appl., 432 (2010), 566-570], [ Linear Algebra Appl., 432 (2010), 2170-2173], [ Appl. Mech. Mater., 336-338 (2013), 2329-2334], [ Linear Algebra Appl., 467 (2015), 254-266], [ Linear Multilinear Algebra, 64 (2016), 2252-2269], and [ J. Comb. Optim., 35 (2018), 1104-1127], among others.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…