ISSN:
1432-2234
Keywords:
Characteristic polynomial
;
Chebyshev polynomial
;
Topological index
;
Structure factor
;
Graph
Source:
Springer Online Journal Archives 1860-2000
Topics:
Chemistry and Pharmacology
Notes:
Abstract The structural dependency (effect of branching and cyclisation) of an alternative form, the Chebyshev expansion, for the characteristic polynomial were investigated systematically. Closed forms of the Chebyshev expansion for an arbitrary star graph and a bicentric tree graph were obtained in terms of the “structure factor” expressed as the linear combination of the “step-down operator”. Several theorems were also derived for non-tree graphs. Usefulness and effectiveness of the Chebyshev expansion are illustrated with a number of examples. Relation with the topological index (Z G ) was discussed.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00552651
Permalink