378 KB41 KB200820252017Donno, Alfredoštevilka:1letnik:13str. 207-225COBISSID:18200409ISSN:1855-3966URN:URN:NBN:SI:doc-7K8YBTI9enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneamatrika sosednostirazdaljna matrikarazdaljni spekterspektervenčni produkt polnih grafovWienerjev indeksSpectrum, distance spectrum, and Wiener index of wreath products of complete graphs|We describe the adjacency matrix and the distance matrix of the wreath product of two complete graphs, and we give an explicit computation of their spectra. As an application, we deduce the spectrum of the transition matrix of the Lamplighter random walk over a complete base graph, with a complete color graph. Finally, an explicit computation of the Wiener index is givenOpišemo matriko sosednosti in razdaljno matriko venčnega produkta dveh polnih grafov in podamo ekspliciten izračun njunih spektrov. Kot primer uporabe izpeljemo spekter prehodne matrike Lamplighterjevega naključnega sprehoda nad polnim osnovnim grafom s polnim barvnim grafom. Podamo tudi ekspliciten izračun Wienerjevega indeksaTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije