Computer generation of characteristic polynomials of edge‐weighted graphs, heterographs, and directed graphs
- 1 April 1988
- journal article
- research article
- Published by Wiley in Journal of Computational Chemistry
- Vol. 9 (3) , 204-211
- https://doi.org/10.1002/jcc.540090304
Abstract
The computer code developed previously (K. Balasubramanian, J. Computational Chem., 5, 387 (1984)) for the characteristic polynomials of ordinary (nonweighted) graphs is extended in this investigation to edge‐weighted graphs, heterographs (vertex‐weighted), graphs with loops, directed graphs, and signed graphs. This extension leads to a number of important applications of this code to several areas such as chemical kinetics, statistical mechanics, quantum chemistry of polymers, and unsaturated systems containing heteroatoms which include bond alternation. The characteristic polynomials of several edgeweighted graphs which may represent conjugated systems with bond alternations, heterographs (molecules with heteroatoms), directed graphs (chemical reaction network), and signed graphs and lattices are obtained for the first time.This publication has 26 references indexed in Scilit:
- On the evaluation of the characteristic polynomial via symmetric function theoryJournal of Mathematical Chemistry, 1987
- Applications of combinatorics and graph theory to spectroscopy and quantum chemistryChemical Reviews, 1985
- Characteristic polynomials of organic polymers and periodic structuresJournal of Computational Chemistry, 1985
- Spectral polynomials of systems with general interactionsInternational Journal of Quantum Chemistry, 1985
- Operator technique for obtaining the recursion formulas of characteristic and matching polynomials as applied to polyhex graphsJournal of Computational Chemistry, 1983
- Spectra of chemical treesInternational Journal of Quantum Chemistry, 1982
- Random walks and their diagnostic value for characterization of atomic environmentJournal of Computational Chemistry, 1980
- Molecular topology and theAufbauprincipleMolecular Physics, 1978
- Symmetry factoring of the characteristic equations of graphs corresponding to polyhedraTheoretical Chemistry Accounts, 1977
- Topological Index. A Newly Proposed Quantity Characterizing the Topological Nature of Structural Isomers of Saturated HydrocarbonsBulletin of the Chemical Society of Japan, 1971