263 KB20 KB200820252020Ghorbani, EbrahimHaemers, Willem H.Maimani, Hamid RezaParsaei Majd, Leilaštevilka:1letnik:19str. 83-93ISSN:1855-3974COBISSID_HOST:43118083URN:URN:NBN:SI:doc-S091JR6EenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneapredznačeni grafsigned graphspectrumspekterOn sign-symmetric signed graphs|A signed graph is said to be sign-symmetric if it is switching isomorphic to its negation. Bipartite signed graphs are trivially sign-symmetric. We give new constructions of nonbipartite sign-symmetric signed graphs. Sign-symmetric signed graphs have a symmetric spectrum but not the other way around. We present constructions of signed graphs with symmetric spectra which are not sign-symmetric. This, in particular answers a problem posed by Belardo, CioabCioaba, Koolen, and Wang in 2018Predznačeni graf se imenuje predznakovno simetričen, če je preklopno izomorfen svoji negaciji. Dvodelni predznačeni grafi so trivialno predznakovno simetrični. Predstavimo nove konstrukcije nedvodelnih predznakovno simetričnih predznačenih grafov. Predznakovno simetrični predznačeni grafi imajo simetričen spekter, obratno pa ne velja. Predstavimo konstrukcije predznačenih grafov s simetričnim spektrom, ki niso predznakovno simetrični. To reši tudi problem, ki so ga zastavili Belardo, Cioaba, Koolen in Wang leta 2018TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije