The number of edges, spectral radius and Hamilton-connectedness of graphs

DOI10.1007/s10878-018-0260-3zbMath1393.05176OpenAlexW2789016183MaRDI QIDQ1752616

Ming-Zhu Chen, Xiao Dong Zhang

Publication date: 24 May 2018

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-018-0260-3

zbMATH Keywords

spectral radiusminimum degreeHamilton-connectednumber of edgessignless Laplacian spectral radius

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eulerian and Hamiltonian graphs (05C45)

Related Items

An improvement of spectral conditions for Hamilton-connected graphs, On the maximal α-spectral radius of graphs with given matching number, On the sum of the k largest absolute values of Laplacian eigenvalues of digraphs, An improvement of sufficient condition for \(k\)-leaf-connected graphs, Erdős-Gallai stability theorem for linear forests, Spectral radius and Hamiltonian properties of graphs, II, Unified spectral Hamiltonian results of balanced bipartite graphs and complementary graphs, Spectral results on Hamiltonian problem, Spectral analogues of Erdős' theorem on Hamilton-connected graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral condition for Hamiltonicity of a graph
• Spectral radius and Hamiltonian graphs
• Sufficient spectral conditions on Hamiltonian and traceable graphs
• Spectra of graphs
• On a conjecture of V. Nikiforov
• Signless Laplacian spectral radius and Hamiltonicity
• On the extremal number of edges in Hamiltonian connected graphs
• A method in graph theory
• Signless Laplacian spectral conditions for Hamiltonicity of graphs
• Spectral radius and Hamiltonicity of graphs with large minimum degree
• Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles
• Some sufficient spectral conditions on Hamilton-connected and traceable graphs
• Some Inequalities for the Largest Eigenvalue of a Graph
• On maximal paths and circuits of graphs
• On Hamiltonian-connected regular graphs
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Spectral radius and Hamiltonian properties of graphs
• Spectral radius and Hamiltonicity of graphs
• Spectral radius and Hamiltonicity of graphs