430 KB42 KB200820252021Farrokhi Derakhshandeh Ghouchan,, MohammadGhorbani, EbrahimMahid, Farhad RahimiMaimani, Hamid Rezaštevilka:2letnik:20str. 171-186DOI:10.26493/1855-3974.2199.97eISSN:1855-3966COBISSID_HOST:91633411URN:URN:NBN:SI:doc-05TQJS6HenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaCayley graphCayleyjev grafgraf SierpińskegaLaplaceov operatorLaplacianne-Cayleyjevo številonon-Cayley numberSierpiński graphspectrumspekterSome algebraic properties of Sierpiński-type graphs|This paper deals with some of the algebraic properties of Sierpiński graphs and a family of regular generalized Sierpiński graphs. For the family of regular generalized Sierpiński graphs, we obtain their spectrum and characterize those graphs that are Cayley graphs. As a by-product, a new family of non-Cayley vertex-transitive graphs, and consequently, a new set of non-Cayley numbers are introduced. We also obtain the Laplacian spectrum of Sierpiński graphs in some particular cases, and make a conjecture on the general caseV članku obravnavamo nekaj algebrajskih lastnosti grafov Sierpińskega in družino regularnih posplošenih grafov Sierpińskega. Za družino regularnih posplošenih grafov Sierpińskega določimo njihov spekter in karakteriziramo tiste grafe, ki so Cayleyjevi grafi. Poleg tega vpeljemo novo družino ne-Cayleyjevih vozliščno tranzitivnih grafov in, temu ustrezno, novo množico ne-Cayleyjevih števil. Določimo tudi Laplaceov spekter grafov Sierpińskega v nekaj posebnih primerih, postavimo pa tudi hipotezo v zvezi s splošnim primeromTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije