35
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Characteristic polynomials and spectra of Boolean graphs

Pages 69-74 | Received 20 Feb 1995, Published online: 09 Jul 2006
 

Abstract

Three theorems are proved by using fundamental concepts concerned with the eigenvectors and the dimension of the space of eigenvectors and by considering that the Boolean graph Bn is a regular graph of nth degree. The results are discussed by applying these theorems to graphs B 1, B 2, B 3 .It is shown that the positive integer nis the greatest eigenvalue of Bn so that multiplicity of n is one and the negative integer — n is the smallest eigenvalue of Bn so that multiplicity of — nis one. Hence, by making a suitable generalization to the spectrums and characteristic polynomials of graphs B 1, B 2, B 3 .general formulas are presented related with the discovery of all spectrums and characteristic polynomials of graphs Bn (n ε Z+).

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.