ON THE VALUES OF INDEPENDENCE AND DOMINATION POLYNOMIALS AT SPECIFIC POINTS

被引：0

作者：

Alikhani, S. ^{[1
,2
]}

Reyhani, M. H. ^{[3
]}

机构：

[1] Yazd Univ, Dept Math, Yazd 89195741, Iran

[2] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran

[3] Islamic Azad Univ, Yazd Branch, Dept Math, Yazd, Iran

来源：

TRANSACTIONS ON COMBINATORICS | 2012年 / 1卷 / 02期

关键词：

Independence polynomial; Domination polynomial; Value;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a simple graph of order n. We consider the independence polynomial and the domination polynomial of a graph G. The value of a graph polynomial at a specific point can give sometimes a very surprising information about the structure of the graph. In this paper we investigate independence and domination polynomial at -1 and 1.

引用

页码：49 / 57

页数：9

共 14 条

[1]

Akbari S., ARS COMBIN

[2] Characterization of graphs using domination polynomials [J].

Akbari, Saieed ;

Alikhani, Saeid ;

Peng, Yee-hock .

EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (07) :1714-1724

[3]

Alavi Y., 1987, C NUMER, V58, P15

[4]

Alikhani S., ARS COMBIN IN PRESS

[5]

ALIKHANI S., 2009, INT J MATH MATH SCI

[6] Independence roots and independence fractals of certain graphs [J].

Alikhani S. ;

Peng Y.-H. .

Journal of Applied Mathematics and Computing, 2011, 36 (1-2) :89-100

[7] DOMINATING SETS AND DOMINATION POLYNOMIALS OF CERTAIN GRAPHS, II [J].

Alikhani, Saeid ;

Peng, Yee-hock .

OPUSCULA MATHEMATICA, 2010, 30 (01) :37-51

[8] Domination polynomials of cubic graphs of order 10 [J].

Alikhani, Saeid ;

Peng, Yee-Hock .

TURKISH JOURNAL OF MATHEMATICS, 2011, 35 (03) :355-366

[9] The interlace polynomial of graphs at-1 [J].

Balister, PN ;

Bollobás, B ;

Cutler, J ;

Pebody, L .

EUROPEAN JOURNAL OF COMBINATORICS, 2002, 23 (07) :761-767

[10] Roots of independence polynomials of well covered graphs [J].

Brown, JI ;

Dilcher, K ;

Nowakowski, RJ .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2000, 11 (03) :197-210

← 1 2 →