Topological analysis of eigenvectors of the adjacency matrices in graph theory: The concept of internal connectivity |
| |
Institution: | 1. School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100080, China;2. School of Engineering and Mathematical Sciences, La Trobe University, Victoria 3086, Australia;1. Institute of Simulation Technology, Le Quy Don Technical University, 236 Hoang Quoc Viet, Hanoi, Vietnam;2. MIST Institute of Science and Technology, 17 Hoang Sam, Hanoi, Vietnam |
| |
Abstract: | The topological properties of eigenvectors of adjacency matrices of a graph have been analyzed. Model systems studied are n-vertex-m-edge (n-V-m-E) graphs where n = 2–4, m = 1–6. The topological information contained in these eigenvectors is described using vertex-signed and edge-signed graphs. Relative ordering of net signs of edge-signed graphs is similar to that of eigenvalues of the adjacency matrix. This simple analysis has also been applied to naphthalene, anthracene and pyrene. It provides a sound basis for the application of graph theory to molecular orbital theory. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|