Analysis of the topological dependency of the characteristic polynomial in its chebyshev expansion |
| |
Authors: | Haruo Hosoya Milan Randić |
| |
Affiliation: | (1) Department of Chemistry, Ochanomizu University, Bunkyo-ku, 112 Tokyo, Japan;(2) Department of Mathematics and Computer Science, Drake University, 50311 Des Moines, IA;(3) Ames Laboratory, Iowa State University, 50011 Ames, IA, USA |
| |
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. Operated for the U.S. Department of Energy by ISU under contract no. W-ENG-7405-82. Supported in part by the Office of Director |
| |
Keywords: | Characteristic polynomial Chebyshev polynomial Topological index Structure factor Graph |
本文献已被 SpringerLink 等数据库收录! |
|