|
This article is cited in 5 scientific papers (total in 5 papers)
Asymptotic Behavior of the Number of Eulerian Orientations of Graphs
M. I. Isaevab a Centre de Mathématiques Appliquées, École Polytechnique
b Moscow Institute of Physics and Technology (State University)
Abstract:
The class of simple graphs with large algebraic connectivity (the second minimal eigenvalue of the Laplacian matrix) is considered. For graphs of this class, the asymptotic behavior of the number of Eulerian orientations is obtained. New properties of the Laplacian matrix are established, as well as an estimate of the conditioning of matrices with asymptotic diagonal dominance is obtained.
Keywords:
simple graph, Eulerian orientation of a graph, algebraic connectivity, Laplacian matrix, matrix with diagonal dominance, spanning tree, conditioning of a matrix.
Received: 03.09.2011 Revised: 21.04.2012
Citation:
M. I. Isaev, “Asymptotic Behavior of the Number of Eulerian Orientations of Graphs”, Mat. Zametki, 93:6 (2013), 828–843; Math. Notes, 93:6 (2013), 816–829
Linking options:
https://www.mathnet.ru/eng/mzm9249https://doi.org/10.4213/mzm9249 https://www.mathnet.ru/eng/mzm/v93/i6/p828
|
Statistics & downloads: |
Abstract page: | 327 | Full-text PDF : | 159 | References: | 63 | First page: | 28 |
|