در هنگام جستجو کلمه در قسمت عنوان میتوانید کلمات مورد جستجو را با کاراکتر (-) جدا کنید.
کاربرد نوع شرط:
- جایگاه : پژوهشی
- مجله: Iranian Journal of Mathematical Chemistry
- نوع مقاله: Journal Article
- کلمات کلیدی: graph,Benzenoid chain,Tutte polynomial
- چکیده:
- چکیده انگلیسی: The Tutte polynomial of a graph G, T(G, x,y) is a polynomial in two variables defined for every undirected graph contains information about how the graph is connected. In this paper a simple formula for computing Tutte polynomial of a benzenoid chain is presented.
- انتشار مقاله: 09-02-1393
- نویسندگان: G. FATH-TABAR,Z. GHOLAM-REZAEI,A. R. ASHRAFI
- مشاهده
- جایگاه : پژوهشی
- مجله: Iranian Journal of Mathematical Chemistry
- نوع مقاله: Journal Article
- کلمات کلیدی: Matching polynomial,Characteristic polynomial,Fullerene graph
- چکیده:
- چکیده انگلیسی: ABSTRACT. Suppose G is a graph, A(G) its adjacency matrix and f(G, x)=x^n+a_(n-1)x^(n-1)+... is the characteristic polynomial of G. The matching polynomial of G is defined as M(G, x) = x^n-m(G,1)x^(n-2) + ... where m(G,k) is the number of k-matchings in G. In this paper, we determine the relationship between 2k-th coefficient of characteristic polynomial, a_(2k), and k-th coefficient of matching polynomial, (-1)^km(G, k), in a regular graph. In the rest of this paper, we apply these relations for finding 5,6-matchings of fullerene graphs.
- انتشار مقاله: 12-10-1394
- نویسندگان: F. Taghvaee,G. Fath-Tabar
- مشاهده