Premium
Computer generation of characteristic polynomials of edge‐weighted graphs, heterographs, and directed graphs
Author(s) -
Balasubramanian K.
Publication year - 1988
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.540090304
Subject(s) - combinatorics , indifference graph , mathematics , chordal graph , enhanced data rates for gsm evolution , vertex (graph theory) , discrete mathematics , computer science , graph , telecommunications
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.