The number of edges, spectral radius and Hamilton-connectedness of graphs
From MaRDI portal
Publication:1752616
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
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
