Spectral radius and Hamiltonicity of graphs
Copyright policy )Spectral radius and Hamiltonicity of graphs
In this paper, we study the Hamiltonicity of graphs with large minimum degree. Firstly, we present some conditions for a simple graph to be Hamilton-connected and traceable from every vertex in terms of the spectral radius of the graph or its complement respectively. Secondly, we give the conditions for a nearly balanced bipartite graph to be traceable in terms of spectral radius, signless Laplacian spectral radius of the graph or its quasi-complement respectively.
21 pages, 2 figures. arXiv admin note: text overlap with arXiv:1602.01033 by other authors
- Nanning Normal University China (People's Republic of)
- Nanning Normal University China (People's Republic of)
- Nanjing Normal University China (People's Republic of)
- Nanjing Normal University China (People's Republic of)
- Anqing Normal University China (People's Republic of)
spectral radius, Eulerian and Hamiltonian graphs, Extremal problems in graph theory, singless Laplacian spectral radius, Graphs and linear algebra (matrices, eigenvalues, etc.), traceable from every vertex, singless laplacian spectral radius, Hamiltonian-connected, hamiltonian-connected, traceable, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, 05c45, Combinatorics (math.CO), 05c35, 05c50, Mathematics, minimum degree
spectral radius, Eulerian and Hamiltonian graphs, Extremal problems in graph theory, singless Laplacian spectral radius, Graphs and linear algebra (matrices, eigenvalues, etc.), traceable from every vertex, singless laplacian spectral radius, Hamiltonian-connected, hamiltonian-connected, traceable, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, 05c45, Combinatorics (math.CO), 05c35, 05c50, Mathematics, minimum degree
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).3 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!