Geodesic
Asymptotic Behavior of the Number of Eulerian Orientations of Graphs
Matematičeskie zametki, Tome 93 (2013) no. 6, pp. 828-843

Voir la notice de l'article provenant de la source Math-Net.Ru

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, algebraic connectivity, matrix with diagonal dominance, spanning tree, conditioning of a matrix.
Mots-clés : Eulerian orientation of a graph, Laplacian matrix 
@article{MZM_2013_93_6_a3,
     author = {M. I. Isaev},
     title = {Asymptotic {Behavior} of the {Number} of {Eulerian} {Orientations} of {Graphs}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {828--843},
     publisher = {mathdoc},
     volume = {93},
     number = {6},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2013_93_6_a3/}
}
TY  - JOUR
AU  - M. I. Isaev
TI  - Asymptotic Behavior of the Number of Eulerian Orientations of Graphs
JO  - Matematičeskie zametki
PY  - 2013
SP  - 828
EP  - 843
VL  - 93
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2013_93_6_a3/
LA  - ru
ID  - MZM_2013_93_6_a3
ER  - 
%0 Journal Article
%A M. I. Isaev
%T Asymptotic Behavior of the Number of Eulerian Orientations of Graphs
%J Matematičeskie zametki
%D 2013
%P 828-843
%V 93
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2013_93_6_a3/
%G ru
%F MZM_2013_93_6_a3
M. I. Isaev. Asymptotic Behavior of the Number of Eulerian Orientations of Graphs. Matematičeskie zametki, Tome 93 (2013) no. 6, pp. 828-843. http://geodesic.mathdoc.fr/item/MZM_2013_93_6_a3/