407 KB34 KB200820252022May, Coy L.Stanić, Zoranštevilka:1letnik:22P1.10 (13 str.)DOI:10.26493/1855-3974.2329.97aCOBISSID_HOST:115590915ISSN:1855-3966URN:URN:NBN:SI:doc-RCNU7KXPenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaadjacency matrixbipartite doubledvodelni dvojnikmatrika sosednostiregular signed graphregularen označeni grafutežna matrikaweighing matrixSigned graphs with two eigenvalues and vertex degree five|It is known that a signed graph with exactly 2 eigenvalues must be regular, and all those whose vertex degree does not exceed 4 are known. In this paper we characterize all signed graphs with 2 eigenvalues and vertex degree 5. We also determine all signed graphs with 2 eigenvalues and 12 or 13 vertices, which is a natural step since those with a fewer number of vertices are knownZnano je, da je označeni graf z natanko 2 lastnima vrednostima regularen, in vsi tisti, katerih stopnja vozlišč ne presega 4, so znani. V tem članku karakteriziramo vse označene grafe z 2 lastnima vrednostima in stopnjo vozlišča 5. Določimo tudi vse označene grafe z 2 lastnima vrednostima in 12 ali 13 vozlišči, kar je naraven korak, saj so tisti z manjšim številom vozlišč znaniTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije