On the Laplacian spectrum of (α, ω)-graphs

  • Authors:

  • Alexander Kelmans

  • Affiliations:

  • RUTCOR, Rutgers University, New Brunswick, Box 5062, NJ and Department of Mathematics, University of Puerto Rico, Box 23355, San Juan, Puerto Rico

  • Venue:
  • European Journal of Combinatorics
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the Laplacian spectrum of (α, ω)-graphs which play an important role in the theory of perfect graphs. The properties of the spectrum we found allow the establishment of some structural properties of (α, ω)-graphs. We describe, in particular, a class of graphs that are not subgraphs of (α, ω)-graphs.