{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T17:42:20Z","timestamp":1776274940212,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642212857","type":"print"},{"value":"9783642212864","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21286-4_2","type":"book-chapter","created":{"date-parts":[[2011,6,7]],"date-time":"2011-06-07T01:39:29Z","timestamp":1307410769000},"page":"14-25","source":"Crossref","is-referenced-by-count":25,"title":["High-Ordered Random Walks and Generalized Laplacians on Hypergraphs"],"prefix":"10.1007","author":[{"given":"Linyuan","family":"Lu","sequence":"first","affiliation":[]},{"given":"Xing","family":"Peng","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","unstructured":"Aldous, D., Fill, J.: Reversible Markov chains and random walks on graphs (in preparation)"},{"key":"2_CR2","first-page":"86","volume":"6","author":"N. Alon","year":"1986","unstructured":"Alon, N.: Eigenvalues and expanders. Combinatorica\u00a06, 86\u201396 (1986)","journal-title":"Combinatorica"},{"key":"2_CR3","unstructured":"Butler, S.: A new discrepancy definition for hypergraphs (unpublished)"},{"key":"2_CR4","doi-asserted-by":"crossref","first-page":"48","DOI":"10.37236\/535","volume":"18-1","author":"A. Dudek","year":"2011","unstructured":"Dudek, A., Frieze, A.M.: Loose Hamilton cycles in random uniform hypergraphs. Electronic Journal of Combinatorics\u00a018-1, P48 (2011)","journal-title":"Electronic Journal of Combinatorics"},{"key":"2_CR5","unstructured":"Dudek, A., Frieze, A.M.: Tight Hamilton cycles in random uniform hypergraphs (submitted)"},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1090\/S0894-0347-1989-0965008-X","volume":"2","author":"F. Chung","year":"1989","unstructured":"Chung, F.: Diameters and eigenvalues. J. of the Amer. Math. Soc.\u00a02, 187\u2013196 (1989)","journal-title":"J. of the Amer. Math. Soc."},{"key":"2_CR7","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1002\/rsa.3240010108","volume":"1-1","author":"F. Chung","year":"1990","unstructured":"Chung, F., Graham, R.L.: Quasi-random hypergraphs. Random Structure and Algorithms\u00a01-1, 105\u2013124 (1990)","journal-title":"Random Structure and Algorithms"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Chung, F.: The Laplacian of a hypergraph. In: Friedman, J. (ed.) Expanding graphs DIMACS series, pp. 21\u201336 (1993)","DOI":"10.1090\/dimacs\/010\/03"},{"key":"2_CR9","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1137\/S0895480191217776","volume":"7-3","author":"F. Chung","year":"1994","unstructured":"Chung, F., Faber, V., Manteuffel, T.A.: An upper bound on the diameter of a graph from eigenvalues associated with its Laplacian. Siam. J. Disc. Math.\u00a07-3, 443\u2013457 (1994)","journal-title":"Siam. J. Disc. Math."},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Chung, F.: Spectral graph theory. AMS Publications. Providence (1997)","DOI":"10.1090\/cbms\/092"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00026-005-0237-z","volume":"9","author":"F. Chung","year":"2005","unstructured":"Chung, F.: Laplacians and the Cheeger inequality for directed graphs. Annals of Comb.\u00a09, 1\u201319 (2005)","journal-title":"Annals of Comb."},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Chung, F.: The diameter and Laplacian eigenvalues of directed graphs. Electronic Journal of Combinatorics\u00a013(4) (2006)","DOI":"10.37236\/1142"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Frieze, A.M.: Loose Hamilton cycles in random 3-uniform hypergraphs. Electronic Journal of Combinatorics\u00a017(28) (2010)","DOI":"10.37236\/477"},{"key":"2_CR14","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1016\/j.jctb.2009.10.002","volume":"100","author":"H. H\u00e1n","year":"2010","unstructured":"H\u00e1n, H., Schacht, M.: 3 Dirac-type results for loose Hamilton cycles in uniform hypergraphs. J. Comb. Theory Ser. B\u00a0100, 332\u2013346 (2010)","journal-title":"J. Comb. Theory Ser. B"},{"key":"2_CR15","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1002\/(SICI)1097-0118(199903)30:3<205::AID-JGT5>3.0.CO;2-O","volume":"30-3","author":"G.Y. Katona","year":"1999","unstructured":"Katona, G.Y., Kierstead, H.A.: Hamiltonian chains in hypergraphs. J. of Graph Theory\u00a030-3, 205\u2013212 (1999)","journal-title":"J. of Graph Theory"},{"key":"2_CR16","unstructured":"Keevash, P., K\u00fchn, D., Mycroft, R., Osthus, D.: Loose Hamilton cycles in hypergraphs (submitted)"},{"key":"2_CR17","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1006\/jcta.2001.3217","volume":"97-2","author":"Y. Kohayakawa","year":"2002","unstructured":"Kohayakawa, Y., R\u00f6dl, V., Skokan, J.: Hypergraphs, quasi-randomness, and conditions for regularity. J. Combin. Theory Ser. A\u00a097-2, 307\u2013352 (2002)","journal-title":"J. Combin. Theory Ser. A"},{"key":"2_CR18","unstructured":"K\u00fchn, D., Mycroft, R., Osthus, D.: Hamilton l-cycles in k-graphs (submitted)"},{"key":"2_CR19","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1016\/j.jctb.2006.02.004","volume":"96-6","author":"D. K\u00fchn","year":"2006","unstructured":"K\u00fchn, D., Osthus, D.: Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree. J. Combin. Theory Ser. B\u00a096-6, 767\u2013821 (2006)","journal-title":"J. Combin. Theory Ser. B"},{"key":"2_CR20","first-page":"557","volume":"309","author":"G.F. Lawler","year":"1988","unstructured":"Lawler, G.F., Sokal, A.D.: Bounds on the L 2 spectrum for Markov chains and Markov processes: a generalization of Cheeger\u2019s inequality. Transactions of the American Mathematical Society\u00a0309, 557\u2013580 (1988)","journal-title":"Transactions of the American Mathematical Society"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Mihail, M.: Conductance and convergence of markov chainsa combinatorial treatment of expanders. In: Proc. of 30th FOCS, pp. 526\u2013531 (1989)","DOI":"10.1109\/SFCS.1989.63529"},{"key":"2_CR22","unstructured":"Lu, L., Peng, X.: High-ordered Random Walks and Generalized Laplacians on Hypergraphs (full version), http:\/\/arxiv.org\/abs\/1102.4409"},{"issue":"1-2","key":"2_CR23","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1017\/S0963548305007042","volume":"15","author":"V. R\u00f6dl","year":"2006","unstructured":"R\u00f6dl, V., Ruci\u0144ski, A., Szemer\u00e9di, E.: A Dirac-type theorem for 3-uniform hypergraphs. Combin. Probab. Comput.\u00a015(1-2), 229\u2013251 (2006)","journal-title":"Combin. Probab. Comput."},{"key":"2_CR24","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s00493-008-2295-z","volume":"28-2","author":"V. R\u00f6dl","year":"2008","unstructured":"R\u00f6dl, V., Ruci\u0144ski, A., Szemer\u00e9di, E.: An approximate Dirac-type theorem for k-uniform hypergraphs. Combinatorica\u00a028-2, 229\u2013260 (2008)","journal-title":"Combinatorica"},{"key":"2_CR25","doi-asserted-by":"publisher","first-page":"916","DOI":"10.1016\/j.aml.2008.07.020","volume":"22","author":"J.A. Rodr\u00ecguez","year":"2009","unstructured":"Rodr\u00ecguez, J.A.: Laplacian eigenvalues and partition problems in hypergraphs. Applied Mathematics Letters\u00a022, 916\u2013921 (2009)","journal-title":"Applied Mathematics Letters"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Models for the Web Graph"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21286-4_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,19]],"date-time":"2020-06-19T22:31:04Z","timestamp":1592605864000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21286-4_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642212857","9783642212864"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21286-4_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}