کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9515955 1343748 2005 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Average independence polynomials
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Average independence polynomials
چکیده انگلیسی
The independence polynomial of a graph G is the function i(G,x)=∑k⩾0ikxk, where ik is the number of independent sets of vertices in G of cardinality k. We investigate here the average independence polynomial, where the average is taken over all independence polynomials of (labeled) graphs of order n. We prove that while almost every independence polynomial has a nonreal root, the average independence polynomials always have all real, simple roots.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 93, Issue 2, March 2005, Pages 313-318
نویسندگان
, ,