Spectral Radius and Hamiltonicity of Graphs

Fiedler, Miroslav - Nikiforov, V.
Spectral Radius and Hamiltonicity of Graphs.
Linear Algebra and Its Applications. Roč. 432, č. 9 (2010), s. 2170-2173. ISSN 0024-3795. E-ISSN 1873-1856
Impakt faktor: 1.005, rok: 2010
http://hdl.handle.net/11104/0183719

Citováno: 46

--- ZHOU, B. Signless Laplacian spectral radius and Hamiltonicity. LINEAR ALGEBRA AND ITS APPLICATIONS. ISSN 0024-3795, JAN 15 2010, vol. 432, no. 2-3, p. 566-570. [WOS]
--- NING, B. - GE, J. Spectral radius and Hamiltonian properties of graphs. LINEAR & MULTILINEAR ALGEBRA. ISSN 0308-1087, AUG 3 2015, vol. 63, no. 8, p. 1520-1530. [WOS]
--- ZHAI, M.Q. - LIN, H.Q. - GONG, S.C. Spectral conditions for the existence of specified paths and cycles in graphs. LINEAR ALGEBRA AND ITS APPLICATIONS. ISSN 0024-3795, APR 15 2015, vol. 471, p. 21-27. [WOS]
--- LIU, R.F. - SHIU, W.C. - XUE, J. Sufficient spectral conditions on Hamiltonian and traceable graphs. LINEAR ALGEBRA AND ITS APPLICATIONS. ISSN 0024-3795, FEB 15 2015, vol. 467, p. 254-266. [WOS]
--- RADCLIFFE, M. - YOUNG, S.J. The spectra of multiplicative attribute graphs. LINEAR ALGEBRA AND ITS APPLICATIONS. ISSN 0024-3795, DEC 1 2014, vol. 462, p. 39-58. [WOS]
--- YU, G.D. - YE, M.L. - CAI, G.X. - CAO, J.D. Signless Laplacian Spectral Conditions for Hamiltonicity of Graphs. JOURNAL OF APPLIED MATHEMATICS. ISSN 1110-757X, 2014. [WOS]
--- YU, G.D. - CAI, G.X. - YE, M.L. - CAO, J.D. Energy Conditions for Hamiltonicity of Graphs. DISCRETE DYNAMICS IN NATURE AND SOCIETY. ISSN 1026-0226, 2014. [WOS]
--- GOULD, R.J. Recent Advances on the Hamiltonian Problem: Survey III. GRAPHS AND COMBINATORICS. ISSN 0911-0119, JAN 2014, vol. 30, no. 1, p. 1-46. [WOS]
--- WANG, J.F. - BELARDO, F. Signless Laplacian eigenvalues and circumference of graphs. DISCRETE APPLIED MATHEMATICS. ISSN 0166-218X, JUL 2013, vol. 161, no. 10-11, p. 1610-1617. [WOS]
--- YU, G.D. - FAN, Y.Z. Spectral Conditions for a Graph to be Hamilton-connected. INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS II, PTS 1-3. ISSN 1660-9336, 2013, vol. 336-338, p. 2329-2334. [WOS]
--- ZHAI, M.Q. - WANG, B. Proof of a conjecture on the spectral radius of C-4-free graphs. LINEAR ALGEBRA AND ITS APPLICATIONS. ISSN 0024-3795, OCT 1 2012, vol. 437, no. 7, p. 1641-1647. [WOS]
--- LU, M. - LIU, H.Q. - TIAN, F. Spectral radius and Hamiltonian graphs. LINEAR ALGEBRA AND ITS APPLICATIONS. ISSN 0024-3795, OCT 1 2012, vol. 437, no. 7, p. 1670-1674. [WOS]
--- YUAN, W.L. - WANG, B. - ZHAI, M.Q. ON THE SPECTRAL RADII OF GRAPHS WITHOUT GIVEN CYCLES. ELECTRONIC JOURNAL OF LINEAR ALGEBRA. ISSN 1537-9582, JUL 2012, vol. 23, p. 599-606. [WOS]
--- WEI, J. - YOU, Z.F. Spectral radius and traceability of graphs with large minimum degree. LINEAR & MULTILINEAR ALGEBRA. ISSN 0308-1087, JAN 2 2020, vol. 68, no. 1, p. 161-176. [WOS]
--- LIU, W.J. - LIU, M.M. - ZHANG, P.L. - FENG, L.H. SPECTRAL CONDITIONS FOR GRAPHS TO BE k-HAMILTONIAN OR k-PATH-COVERABLE. DISCUSSIONES MATHEMATICAE GRAPH THEORY. ISSN 1234-3099, 2020, vol. 40, no. 1, p. 161-179. [WOS]
--- WANG, Q.N. - KANG, L.Y. - SHAN, E.F. - LIANG, Z.S. The alpha-spectral radius of uniform hypergraphs concerning degrees and domination number. JOURNAL OF COMBINATORIAL OPTIMIZATION. ISSN 1382-6905, NOV 2019, vol. 38, no. 4, p. 1128-1142. [WOS]
--- JIANG, G.S. - YU, G.D. - FANG, Y. Spectral conditions and Hamiltonicity of a balanced bipartite graph with large minimum degree. APPLIED MATHEMATICS AND COMPUTATION. ISSN 0096-3003, SEP 1 2019, vol. 356, p. 137-143. [WOS]
--- LIU, W.J. - HUANG, Z. - LI, Y.T. - FENG, L.H. A sufficient Q -spectral condition for a graph to be beta-deficient involving minimum degree. DISCRETE APPLIED MATHEMATICS. ISSN 0166-218X, JUL 31 2019, vol. 265, p. 158-167. [WOS]
--- LIU, M.H. - LAI, H.J. - DAS, K.C. Spectral results on Hamiltonian problem. DISCRETE MATHEMATICS. ISSN 0012-365X, JUN 2019, vol. 342, no. 6, p. 1718-1730. [WOS]
--- CHEN, M.Z. - ZHANG, X.D. Some New Sufficient Conditions for 2p-Hamilton-Biconnectedness of Graphs. FILOMAT. ISSN 0354-5180, 2019, vol. 33, no. 3, p. 993-1011. [WOS]
--- WU, Q.F. - ZHANG, P.L. - FENG, L.H. Connectivity and spectral radius of graphs. ARS COMBINATORIA. ISSN 0381-7032, JAN 2019, vol. 142, p. 197-206. [WOS]
--- YU, G.D. - FANG, Y. - FAN, Y.Z. - CAI, G.X. SPECTRAL RADIUS AND HAMILTONICITY OF GRAPHS. DISCUSSIONES MATHEMATICAE GRAPH THEORY. ISSN 1234-3099, 2019, vol. 39, no. 4, p. 951-974. [WOS]
--- LI, B.L. - NING, B. - PENG, X. Extremal problems on the Hamiltonicity of claw-free graphs. DISCRETE MATHEMATICS. ISSN 0012-365X, OCT 2018, vol. 341, no. 10, p. 2774-2788. [WOS]
--- LI, R. THE LARGEST EIGENVALUE AND SOME HAMILTONIAN PROPERTIES OF GRAPHS. ELECTRONIC JOURNAL OF LINEAR ALGEBRA. ISSN 1537-9582, AUG 2018, vol. 34, p. 389-392. [WOS]
--- ZHOU, Q.N. - WANG, L.G. - LU, Y. Some sufficient conditions on k-connected graphs. APPLIED MATHEMATICS AND COMPUTATION. ISSN 0096-3003, MAY 15 2018, vol. 325, p. 332-339. [WOS]
--- KANG, L.Y. - LIU, L.L. - SHAN, E.F. Sharp lower bounds for the spectral radius of uniform hypergraphs concerning degrees. ELECTRONIC JOURNAL OF COMBINATORICS. ISSN 1077-8926, APR 13 2018, vol. 25, no. 2. [WOS]
--- FENG, L.H. - ZHANG, P.L. - LIU, W.J. Spectral radius and k-connectedness of a graph. MONATSHEFTE FUR MATHEMATIK. ISSN 0026-9255, APR 2018, vol. 185, no. 4, p. 651-661. [WOS]
--- LIU, W.J. - LIU, M.M. - FENG, L.H. Spectral conditions for graphs to be beta-deficient involving minimum degree. LINEAR & MULTILINEAR ALGEBRA. ISSN 0308-1087, 2018, vol. 66, no. 4, p. 792-802. [WOS]
--- LI, Y.W. - LIU, Y. - PENG, X. Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree. LINEAR & MULTILINEAR ALGEBRA. ISSN 0308-1087, 2018, vol. 66, no. 10, p. 2011-2023. [WOS]
--- JIANG, G.S. - YU, G.D. - LIU, Q. Spectral conditions for traceability of connected claw-free graphs. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY. ISSN 0972-0529, 2018, vol. 21, no. 1, p. 153-161. [WOS]
--- CHEN, X.D. - HOU, Y.P. - QIAN, J.G. Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius. LINEAR & MULTILINEAR ALGEBRA. ISSN 0308-1087, 2018, vol. 66, no. 5, p. 919-936. [WOS]
--- FERNANDES, R. - JUDICE, J. - TREVISAN, V. Complementary eigenvalues of graphs. LINEAR ALGEBRA AND ITS APPLICATIONS. ISSN 0024-3795, AUG 15 2017, vol. 527, p. 216-231. [WOS]
--- FENG, L.H. - ZHANG, P.L. - LIU, H. - LIU, W.J. - LIU, M.M. - HU, Y.Q. Spectral conditions for some graphical properties. LINEAR ALGEBRA AND ITS APPLICATIONS. ISSN 0024-3795, JUL 1 2017, vol. 524, p. 182-198. [WOS]
--- LIU, Z.Z. - MA, Q.H. - CHEN, Y.Z. NEW BOUNDS ON ZAGREB INDICES. JOURNAL OF MATHEMATICAL INEQUALITIES. ISSN 1846-579X, MAR 2017, vol. 11, no. 1, p. 167-179. [WOS]
--- LI, B.L. - NING, B. Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs. LINEAR ALGEBRA AND ITS APPLICATIONS. ISSN 0024-3795, FEB 15 2017, vol. 515, p. 180-195. [WOS]
--- ABBAS, S. - TARIQ, J. - ZAMAN, A. - KHAN, I. Sampling Based Efficient Algorithm to Estimate the Spectral Radius of Large Graphs. 2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS (ICDCSW). ISSN 1545-0678, 2017, p. 175-180. [WOS]
--- ZHOU, Q.N. - WANG, L.G. Distance signless Laplacian spectral radius and Hamiltonian properties of graphs. LINEAR & MULTILINEAR ALGEBRA. ISSN 0308-1087, 2017, vol. 65, no. 11, p. 2316-2323. [WOS]
--- ZHOU, Q.N. - WANG, L.G. Some sufficient spectral conditions on Hamilton-connected and traceable graphs. LINEAR & MULTILINEAR ALGEBRA. ISSN 0308-1087, 2017, vol. 65, no. 2, p. 224-234. [WOS]
--- LI, B.L. - NING, B. Spectral analogues of Erdos' and Moon-Moser's theorems on Hamilton cycles. LINEAR & MULTILINEAR ALGEBRA. ISSN 0308-1087, NOV 2016, vol. 64, no. 11, p. 2252-2269. [WOS]
--- NIKIFOROV, V. Spectral radius and Hamiltonicity of graphs with large minimum degree. CZECHOSLOVAK MATHEMATICAL JOURNAL. ISSN 0011-4642, SEP 2016, vol. 66, no. 3, p. 925-940. [WOS]
--- NING, B. - LI, B.L. Spectral Radius and Traceability of Connected Claw-Free Graphs. FILOMAT. ISSN 0354-5180, 2016, vol. 30, no. 9, p. 2445-2452. [WOS]
--- YU, G.D. - LI, R. - XING, B.H. Spectral Invariants and Some Stable Properties of a Graph. ARS COMBINATORIA. ISSN 0381-7032, JUL 2015, vol. 121, p. 33-46. [WOS]
--- BENEDIKTOVICH, V.I. Spectral condition for Hamiltonicity of a graph. LINEAR ALGEBRA AND ITS APPLICATIONS. ISSN 0024-3795, APR 1 2015, vol. 494, p. 70-79. [WOS]
--- XIE, J.S. - CHANG, A. - LAI, Y.X. Three Types of Spectral Radius and Hamiltonicity of Graphs. INTERNATIONAL ACADEMIC CONFERENCE ON THE INFORMATION SCIENCE AND COMMUNICATION ENGINEERING (ISCE 2014). 2014, p. 271-277. [WOS]
--- NIKIFOROV, V. The influence of Miroslav Fiedler on spectral graph theory. LINEAR ALGEBRA AND ITS APPLICATIONS. ISSN 0024-3795, AUG 15 2013, vol. 439, no. 4, SI, p. 818-821. [WOS]
--- YU, G.D. - FAN, Y.Z. Spectral Conditions for a Graph to be Hamilton-connected. INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS II, PTS 1-3. ISSN 1660-9336, 2013, vol. 336-338, p. 2329-+. [WOS]