Topological analysis of some special of graphs. Hypercubes

✍ Scribed by Shyi-Long Lee; Yeong-Nan Yeh

• Book ID: 103026057
• Publisher: Elsevier Science
• Year: 1990
• Tongue: English
• Weight: 283 KB
• Volume: 171
• Category: Article
• ISSN: 0009-2614
• DOI: 10.1016/0009-2614(90)85383-n

✦ Synopsis

A general strategy was proposed for generating the eigenvectors and the eigenvalues of some special classes of graphs from the well-known chemical graphs such as the complete graph of order 2, K2, which is isomorphic to the hydrogen-suppressed ethene.

Hypercubes were used as examples to illustrate the elegance of this method. Net sign analysis were also performed for hypercubes.

The parallel relationships between the ordering of net signs and the ordering of eigenvalues of hypercubes were found to bc strictly valid.