Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

In this thesis, we apply spectral graph theory to show the non-existence of an expander family within the class of circulant graphs. Using the adjacency matrix and its properties, we prove Cheeger's inequalities and determine when the equalities hold. In order to apply Cheeger's inequalities, we compute the spectrum of a general circulant graph and approximate its second largest eigenvalue. Finally, we show that circulant graphs do not contain an expander family.

Science.

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Science

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Science --- Science. --- Science.

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Science --- Philosophy.

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Theatrical science