>
Fa   |   Ar   |   En
   matchings in regular graphs: minimizing the partition function  
   
نویسنده borbényi márton ,csikvari peter
منبع transactions on combinatorics - 2021 - دوره : 10 - شماره : 2 - صفحه:73 -95
چکیده    For a graph g on v(g) vertices let mk(g) denote the number of matchings of size k, and consider the partition function mg(λ) = ∑^n k=0^ mk(g)λ^k . in this paper we show that if g is a d–regular graph and 0 < λ < (4d)^−2 , then 1/ v(g) ln mg(λ) > 1/v(kd+1) ln mkd+1 (λ). the same inequality holds true if d = 3 and λ < 0.3575. more precise conjectures are also given.
کلیدواژه matchings ,matching polynomial ,regular graphs
آدرس eötvös loránd university, hungary, alfred renyi institute of mathematics, hungary
پست الکترونیکی peter.csikvari@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved