Spectra and structural polynomials of graphs of relevance to the theory of molecular conduction

Patrick W. Fowler, Barry T. Pickup, Irene Sciriha, Martha Borg


In chemistry and physics, distortivity of π-systems (stabilisation of bond-alternated structures) is an important factor in the calculation of geometric, energetic, and electronic properties of molecules via graph theoretical methods. We use the spectra of paths and cycles with alternating vertex and edge weights to obtain the eigenvalues and eigenvectors for a class of linear and cyclic ladders with alternating rung and backbone edge weights. We derive characteristic polynomials and other structural polynomials formed from the cofactors of the characteristic matrix for these graphs. We also obtain spectra and structural polynomials for ladders with flipped weights and/or Möbius topology. In all cases, the structural polynomials for the composite graphs are expressed in terms of products of polynomials for graphs of half order. This form of the expressions allows global deductions about the transmission spectra of molecular devices in the graph-theoretical theory of ballistic molecular conduction.


Adjacency matrix, characteristic polynomial, molecular conduction, eigenvalues, weighted graphs

Full Text:


ISSN: 1855-3974

Issues from Vol 6, No 1 onward are partially supported by the Slovenian Research Agency from the Call for co-financing of scientific periodical publications