Asymptotic behaviour of the number of eulerian circuits

Mikhail Isaev

Asymptotic behaviour of the number of eulerian circuits

Mikhail Isaev

Research output: Contribution to journal › Article › Research › peer-review

Abstract

We determine the asymptotic behaviour of the number of Eulerian circuits in undirected simple graphs with large algebraic connectivity (the second-smallest eigenvalue of the Laplacian matrix). We also prove some new properties of the Laplacian matrix.

Original language	English
Article number	P219
Number of pages	35
Journal	The Electronic Journal of Combinatorics
Volume	18
Issue number	1
Publication status	Published - 2011
Externally published	Yes

Access to Document

233294497-oaFinal published version, 248 KB

http://www.combinatorics.org/ojs/index.php/eljc/article/view/v18i1p219/pdf

Cite this

@article{e1191c0c59b147abad991b49f50103cd,

title = "Asymptotic behaviour of the number of eulerian circuits",

abstract = "We determine the asymptotic behaviour of the number of Eulerian circuits in undirected simple graphs with large algebraic connectivity (the second-smallest eigenvalue of the Laplacian matrix). We also prove some new properties of the Laplacian matrix.",

author = "Mikhail Isaev",

year = "2011",

language = "English",

volume = "18",

journal = "The Electronic Journal of Combinatorics",

issn = "1077-8926",

publisher = "Electronic Journal of Combinatorics",

number = "1",

}

TY - JOUR

T1 - Asymptotic behaviour of the number of eulerian circuits

AU - Isaev, Mikhail

PY - 2011

Y1 - 2011

N2 - We determine the asymptotic behaviour of the number of Eulerian circuits in undirected simple graphs with large algebraic connectivity (the second-smallest eigenvalue of the Laplacian matrix). We also prove some new properties of the Laplacian matrix.

AB - We determine the asymptotic behaviour of the number of Eulerian circuits in undirected simple graphs with large algebraic connectivity (the second-smallest eigenvalue of the Laplacian matrix). We also prove some new properties of the Laplacian matrix.

M3 - Article

SN - 1077-8926

VL - 18

JO - The Electronic Journal of Combinatorics

JF - The Electronic Journal of Combinatorics

IS - 1

M1 - P219

ER -