A way to construct independence equivalent graphs |
| |
Authors: | Hailiang Zhang |
| |
Institution: | Department of Mathematics of East China Normal University, ShangHai, 200241, People’s Republic of China;Department of Mathematics, Taizhou University, Linhai Zhejiang 317000, People’s Republic of China |
| |
Abstract: | Let us denote the independence polynomial of a graph by . If implies that then we say is independence unique. For graph and if but and are not isomorphic, then we say and 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: | |
本文献已被 ScienceDirect 等数据库收录! |
|