Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore the fundamental concepts of regular graphs through this 29-minute lecture that introduces their key characteristics and mathematical properties. Learn about the spectral properties that define regular graphs and discover how these properties relate to graph structure and behavior. Examine the theoretical foundations for establishing bounds on the size of independent sets within regular graphs, including the mathematical techniques and proofs used to derive these important limitations. Gain insights into how spectral graph theory applies to understanding the relationship between a graph's eigenvalues and its combinatorial properties, particularly in the context of independent set problems.
