453 KB56 KB200820252017Borg, MarthaFowler, Patrick W.Pickup, Barry T.Sciriha, Ireneletnik:13številka:2str. 379-408COBISSID:18365273ISSN:1855-3966URN:URN:NBN:SI:doc-9MRS2ONVenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneakarakteristični polinomlastne vrednostimatrika sosednostimolekulska prevodnostuteženi grafiSpectra and structural polynomials of graphs of relevance to the theory of molecular conduction|In chemistry and physics, distortivity of ?$\pi$?-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 conductionV kemiji in fiziki je distortivnost ?$\pi$?-sistemov (stabilizacija vezi-alternirajocih struktur) pomembna pri računanju geometrijskih, energijskih in elektronskih lastnosti molekul s pomočjo metod teorije grafov. Uporabimo spektre poti in ciklov z alternirajočimi vozliščnimi in po vezavnimi utežmi, da dobimo lastne vrednosti in lastne vektorje za razred linearnih in cikličnih lestev z alternirajocimi povezavnimi utežmi. Izpeljemo karakteristične polinome in druge strukturne polinome, dobljene iz kofaktorjev karakteristične matrike za te grafe. Dobimo tudi spektre in strukturne polinome za lestve s preobrnjenimi utežmi in/ali Möbiusovo topologijo. V vseh primerih lahko strukturne polinome sestavljenih grafov izrazimo kot produkte polinomov grafov polovičnega reda. Ta oblika izrazov omogoča globalne izpeljave v zvezi s transmisijskimi spektri molekulskih naprav v okviru s teorijo grafov podprte teorije balistične molekulske prevodnostiTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije