Unimodality and Log-concavity of Independence Polynomials ofVery Well-covered Graphs and Topological Properties ofSome Interconnection Networks

博士 === 中原大學 === 應用數學研究所 === 99 === There are two main parts in this dissertation. In the first part, we study “Unimodality and log-concavity of independence polynomials of very well-covered graphs”. We show that the independence polynomial I(G*;x) of G* is unimodal for any graph G* whose skeleton G...

Full description

Bibliographic Details
Main Authors: Shih-Yan Chen, 陳世晏
Other Authors: Shin-Shin Kao
Format: Others
Language:en_US
Published: 2011
Online Access:http://ndltd.ncl.edu.tw/handle/12356328450125953702