330 KB22 KB200820252015Deng, HanyuanHuang, GuihuaKuang, Meijunštevilka:2letnik:9str. 197-207COBISSID:17589081ISSN:1855-3966URN:URN:NBN:SI:doc-08BLNX3MenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaaverage valueexpected valueKirchhoff indexKirchhoffov indeksmatematično upanje (pričakovana vrednost)polifenilna verigapolyphenyl chainpovprečna vrednostresistance distancerezistenčna razdaljaspiro chainspiro verigaThe expected values of Kirchhoff indices in the random polyphenyl and spiro chains|The Kirchhoff index ?$Kf(G)$? of a graph ?$G$? is the sum of resistance distances between all pairs of vertices in ?$G$?. In this paper, we obtain exact formulas for the expected values of the Kirchhoff indices of the random polyphenyl and spiro chains, which are graphs of a class of unbranched multispiro molecules and polycyclic aromatic hydrocarbons. Moreover, we obtain a relation between the expected values of the Kirchhoff indices of a random polyphenyl and its random hexagonal squeeze, and the average values for the Kirchhoff indices of all polyphenyl chains and all spiro chains with ?$n$? hexagons, respectivelyKirchoffov indeks ?$Kf(G)$? grafa ?$G$? je definiran kot vsota rezistenčnih razdalj med vsemi pari vozlišč v ?$G$?. V članku izpeljemo eksaktne formule za matematično upanje Kirchoffovih indeksov slučajnih polifenilov in spiro verig, t.j. grafov razreda nerazvejanih multispiro molekul in policikličnih aromatičnih ogljikovodikov. Najdemo tudi zvezo med pričakovanimi vrednostmi Kirchhoffovih indeksov slučajnega polifenila in njegovega slučajnega šestkotniškega ekstrakta, pa tudi med povprečnimi vrednostmi Kirchhoffovih indeksov vseh polifenilnih verig in vseh spiro verig z ?$n$? šestkotnikiTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije