The Scientific World Journal (Jan 2014)

The Smallest Spectral Radius of Graphs with a Given Clique Number

  • Jing-Ming Zhang,
  • Ting-Zhu Huang,
  • Ji-Ming Guo

DOI
https://doi.org/10.1155/2014/232153
Journal volume & issue
Vol. 2014

Abstract

Read online

The first four smallest values of the spectral radius among all connected graphs with maximum clique size ω≥2 are obtained.