The bounds of spectral radius of graphs with a given size of independent set.

Xuezhong Tan Bolian Liu

Published in: Ars Comb. (2008)

Keyphrases

independent set
maximum independent set
upper bound
maximum weight
worst case bounds
lower bound
computational complexity
relational databases
worst case
graphical models
graph theory
graph theoretic
maximal cliques