1984
DOI: 10.1002/jcc.540050417
|View full text |Cite
|
Sign up to set email alerts
|

Computer generation of the characteristic polynomials of chemical graphs

Abstract: A computer program based on the Frame method for the characteristic polynomials of graphs is developed. This program makes use of an efficient polynomial algorithm of Frame for generating the coefficients in the characteristic polynomials of graphs. This program requires as input only the set of vertices that are neighbors of a given vertex and with labels smaller than the label of that vertex. The program generates and stores only the lower triangle of the adjacency matrix in canonical ordering in a one-dimen… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
40
0

Year Published

1985
1985
2015
2015

Publication Types

Select...
7
2

Relationship

4
5

Authors

Journals

citations
Cited by 77 publications
(40 citation statements)
references
References 32 publications
0
40
0
Order By: Relevance
“…Second, graph-theoretical pruning procedures such as the ones described in the present author's papers [30,35] can be employed to simplify the Hamiltonian. The characteristic polynomials of the associated graphs [32] could be very valuable for the generation of properties such as spectral moments, walks on weighted graphs [33], etc. Many important properties of the associated compounds can be generated from the spectral moments.…”
Section: Graph-theoretical Formulation Of the Ppp Methodsmentioning
confidence: 99%
“…Second, graph-theoretical pruning procedures such as the ones described in the present author's papers [30,35] can be employed to simplify the Hamiltonian. The characteristic polynomials of the associated graphs [32] could be very valuable for the generation of properties such as spectral moments, walks on weighted graphs [33], etc. Many important properties of the associated compounds can be generated from the spectral moments.…”
Section: Graph-theoretical Formulation Of the Ppp Methodsmentioning
confidence: 99%
“…The computer program in Fortran to compute the characteristic polynomials based on the above procedure is described in ref. 4.…”
Section: B Frame's Methods For Computing Characteristic Polynomials Omentioning
confidence: 99%
“…Polyene molecules with 8, 9, or 10 carbon vertices can be determined also if one or more eigenvalues are known via embedding or by its alternant or symmetry characteristics (2,3). The method presented in this paper expands the scope of those previously published (4)(5)(6).…”
Section: [L] a 4 = ( 1 / 2 ) ( Q 2 -9 Q + 6 N C ) -2 R 4 -D L -D 4 -3mentioning
confidence: 72%