| Title:
|
Algebraic conditions for $t$-tough graphs (English) |
| Author:
|
Liu, BoLian |
| Author:
|
Chen, Siyuan |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
60 |
| Issue:
|
4 |
| Year:
|
2010 |
| Pages:
|
1079-1089 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
We give some algebraic conditions for $t$-tough graphs in terms of the Laplacian eigenvalues and adjacency eigenvalues of graphs. (English) |
| Keyword:
|
$t$-tough graph |
| Keyword:
|
Laplacian matrix |
| Keyword:
|
adjacent matrix |
| Keyword:
|
eigenvalues |
| MSC:
|
05C50 |
| MSC:
|
05C75 |
| MSC:
|
15A18 |
| idZBL:
|
Zbl 1224.05307 |
| idMR:
|
MR2738970 |
| . |
| Date available:
|
2010-11-20T14:00:08Z |
| Last updated:
|
2020-07-03 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/140807 |
| . |
| Reference:
|
[1] Brouwer, A. E.: Toughness and spectrum of a graph.Linear Algebra Appl. 226-228 (1995), 267-271. Zbl 0833.05048, MR 1344566 |
| Reference:
|
[2] Brouwer, A. E., Haemers, W. H.: Eigenvalues and perfect matchings.Linear Algebra Appl. 395 (2005), 155-162. Zbl 1056.05097, MR 2112881 |
| Reference:
|
[3] Chvátal, V.: New directions in Hamiltonian graph theory in New Directions in the Theory of Graphs.F. Harary Academic Press, New York (1973), 65-95. MR 0357221 |
| Reference:
|
[4] Chvátal, V.: Tough graphs and hamiltonian circuits.Discrete Math. 306 (2006), 910-917. MR 0316301, 10.1016/j.disc.2006.03.011 |
| Reference:
|
[5] Enomoto, H., Jackson, B., Katerinis, P.: Toughness and the existence of $k$-factors.Journal of Graph Theory 9 (1985), 87-95. Zbl 0598.05054, MR 0785651, 10.1002/jgt.3190090106 |
| Reference:
|
[6] Haemers, W. H.: Interlacing eigenvalues and graphs.Linear Algebra Appl. 226-228 (1995), 593-616. Zbl 0831.05044, MR 1344588 |
| Reference:
|
[7] Jung, H. A.: Note on Hamiltonian graphs, in Recent Advances in Graph Theory.M. Fiedler Academia, Prague (1975), 315-321. MR 0392692 |
| Reference:
|
[8] Mohar, B.: A domain monotonicity theorem for graphs and hamiltonicity.Discrete Appl. Math. 36 (1992), 169-177. Zbl 0765.05071, MR 1165833, 10.1016/0166-218X(92)90230-8 |
| Reference:
|
[9] Heuvel, J. Vanden: Hamilton cycles and eigenvalues of graphs.Linear Algebra Appl. 226-228 (1995), 723-730. MR 1344594 |
| . |
