Premium
Computer generation of distance polynomials of graphs
Author(s) -
Balasubramanian K.
Publication year - 1990
Publication title -
journal of computational chemistry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.907
H-Index - 188
eISSN - 1096-987X
pISSN - 0192-8651
DOI - 10.1002/jcc.540110706
Subject(s) - isospectral , eigenvalues and eigenvectors , mathematics , combinatorics , distance matrix , matrix (chemical analysis) , discrete mathematics , pure mathematics , physics , materials science , quantum mechanics , composite material
A computer program is developed to compute distance polynomials of graphs containing up to 200 vertices. The code also computes the eigenvalues and the eigenvectors of the distance matrix. It requires as input only the neighborhood information from which the program constructs the distance matrix. The eigenvalues and eigenvectors are computed using the Givens‐Householder method while the characteristic polynomials of the distance matrix are constructed using the codes developed by the author before. The newly developed codes are tested out on many graphs containing large numbers of vertices. It is shown that some cyclic isospectral graphs are differentiated by their distance polynomials although distance polynomials themselves are in general not unique structural invariants.