✦ LIBER ✦

Method for construction of characteristic polynomials via graph linearization

✍ Scribed by Kakali Datta; Asok K. Mukherjee

Publisher: John Wiley and Sons
Year: 1997
Tongue: English
Weight: 157 KB
Volume: 65
Category: Article
ISSN: 0020-7608
DOI: 10.1002/(sici)1097-461x(1997)65:3<199::aid-qua1>3.0.co;2-r

No coin nor oath required. For personal study only.

✦ Synopsis

A new method for construction of characteristic polynomials CP of complicated graphs having arbitrary edge and vertex weights has been developed. The method first converts the graph into isospectral linear chains with weighted vertices and edges and then builds up the CP coefficients recursively. Two types of graphs have been Ž . used for illustration, viz., i graphs that can be linearized by symmetry factorization and Ž .

ii graphs without symmetry which are to be linearized by an algorithm involving walks Ž . of unit length. Both types have been illustrated, of which type i includes the Schlegel of fullerene fragment C and another large graph with many fused rings.

📜 SIMILAR VOLUMES

Parallel algorithm for the computation o

Parallel algorithm for the computation of characteristic polynomials of chemical graphs

✍ P. Venuvanalingam; P. Thangavel 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 413 KB

A parallel algorithm is developed for the f i t time based on Frame's method to compute the characteristic polynomials of chemical graphs. This algorithm can handle all types of graphs: ordinary, weighted, directed, and signed. Our algorithm takes only linear time in the CRCW PRAM model with O(n9) p

A HYBRID FORMULATION FOR THE ANALYSIS OF

A HYBRID FORMULATION FOR THE ANALYSIS OF TIME-PERIODIC LINEAR SYSTEMS VIA CHEBYSHEV POLYNOMIALS

✍ E.A. Butcher; S.C. Sinha 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 239 KB

## 1.  Recently several studies (see e.g. references [1,2]) have been reported in which the solutions of both constant and time-varying systems are expressed in terms of Chebyshev polynomials. The first applications of orthogonal polynomials to differential equations with periodic coeff

ChemInform Abstract: Practical and Effec

ChemInform Abstract: Practical and Effective Total Synthesis of Plaunotol via Novel and Stereoselective Method for Construction of Tri-substituted Olefins

✍ Keiko Tago; Hiroshi Kogen 📂 Article 📅 2010 🏛 John Wiley and Sons ⚖ 25 KB 👁 2 views

ChemInform Abstract: A New General Metho

ChemInform Abstract: A New General Method for the Construction of Angular Triquinanes from 4-Allylcyclobutenones. Rearrangement of Linear Triquinanes to the Angular Isomers.

✍ J. M. MACDOUGALL; H. W. MOORE 📂 Article 📅 2010 🏛 John Wiley and Sons ⚖ 32 KB 👁 2 views

ChemInform Abstract: An Efficient Method

ChemInform Abstract: An Efficient Method for Construction of Tetrahydroisoquinoline Skeleton via Double Cyclization Process Using ortho-Vinylbenzaldehydes and Amino Alcohols: Application to the Synthesis of (S)-Cryptostyline II.

✍ Kazuteru Umetsu; Naoki Asao 📂 Article 📅 2008 🏛 John Wiley and Sons ⚖ 35 KB 👁 2 views