Issue 18, 1991

Graph-theoretical method for evaluation of eigenvalues of real symmetric matrices from an eigenvector approach

Abstract

It has been proved that if {vi}, i= 1–n, is the set of vertices of an undirected labelled graph G, then for any two topologically similar vertices i and k, A2ji=A2jk; for all jk and i where Aji is the cofactor of the (j,i) element of the secular determinant det(xIA), A is the adjacency matrix of the graph G and I is the (n×n) unit matrix.

As any real symmetric matrix, A, can be represented by an undirected vertex- and edge-weighted graph (G), the above relation has been utilised, in conjunction with a recently developed graph-theoretical method for expressing eigenvectors of A as polynomials in terms of eigenvalues, to determine a good number of eigenvalues of the matrix. The method, for the first time, utilises a newly developed technique of determination of eigenvectors for evaluation of eigenvalues. In one particular case it has been shown that the present method can reduce the required polynomial equations to a degree lower than that possible by McClelland's technique for factorisation of chemical graphs. Some applications of the method (other than HMO theory), for example, calculation of principal stress tensors in fluid dynamics and force constants in a molecular vibration problem, are illustrated.

Article information

Article type
Paper

J. Chem. Soc., Faraday Trans., 1991,87, 2925-2932

Graph-theoretical method for evaluation of eigenvalues of real symmetric matrices from an eigenvector approach

A. K. Mukherjee, A. Pal and A. P. Baisnab, J. Chem. Soc., Faraday Trans., 1991, 87, 2925 DOI: 10.1039/FT9918702925

To request permission to reproduce material from this article, please go to the Copyright Clearance Center request page.

If you are an author contributing to an RSC publication, you do not need to request permission provided correct acknowledgement is given.

If you are the author of this article, you do not need to request permission to reproduce figures and diagrams provided correct acknowledgement is given. If you want to reproduce the whole article in a third-party publication (excluding your thesis/dissertation for which permission is not required) please go to the Copyright Clearance Center request page.

Read more about how to correctly acknowledge RSC content.

Spotlight

Advertisements