Title of article
A way to construct independence equivalent graphs
Author/Authors
Zhang، نويسنده , , Hailiang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
5
From page
1304
To page
1308
Abstract
Let us denote the independence polynomial of a graph by I G ( x ) . If I G ( x ) = I H ( x ) implies that G ≅ H then we say G is independence unique. For graph G and H if I G ( x ) = I H ( x ) but G and H are not isomorphic, then we say G and H are independence equivalent. In [7], Brown and Hoshino gave a way to construct independent equivalent graphs for circulant graphs. In this work we give a way to construct the independence equivalent graphs for general simple graphs and obtain some properties of the independence polynomial of paths and cycles.
Keywords
Independence equivalent graphs , Independence polynomial , Stable set
Journal title
Applied Mathematics Letters
Serial Year
2012
Journal title
Applied Mathematics Letters
Record number
1528453
Link To Document