1039 KB73 KB200820252019Duan, FangHuang, QiongxiangHuang, Xueyištevilka:1letnik:17str. 319-347ISSN:1855-3966COBISSID_HOST:18956377URN:URN:NBN:SI:doc-RQENN51DenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneacongruent transformationkongruentna transformacijaničnostnullitypositive (negative) inertia indexpozitivni (negativni) vztrajnostni indeksOn graphs with exactly two positive eigenvalues|The inertia of a graph ?$G$? is defined to be the triplet In?$(G) = (p(G), n(G), \eta (G))$?, where ?$p(G)$?, ?$n(G)$? and ?$\eta (G)$? are the numbers of positive, negative and zero eigenvalues (including multiplicities) of the adjacency matrix ?$A(G)$?, respectively. Traditionally ?$p(G)$? (resp. ?$n(G)$?) is called the positive (resp. negative) inertia index of ?$G$?. In this paper, we introduce three types of congruent transformations for graphs that keep the positive inertia index and negative inertia index. By using these congruent transformations, we determine all graphs with exactly two positive eigenvalues and one zero eigenvalueVztrajnost grafa ?$G$? je definirana kot urejena trojica In?$(G) = (p(G), n(G), \eta (G))$?, kjer so ?$p(G)$?, ?$n(G)$? in ?$\eta (G)$? števila pozitivnih, negativnih in ničelnih lastnih vrednosti (upoštevaje njihove večkratnosti) matrike sosednosti ?$A(G)$?. Tradicionalno se ?$p(G)$? (oz. ?$n(G)$?) imenuje pozitivni (oz. negativni) vztrajnostni indeks grafa ?$G$?. V članku vpeljemo tri vrste kongruentnih transformacij na grafih, ki ohranjajo tako pozitivni kot negativni vztrajnostni indeks. Z uporabo teh kongruentnih transformacij določimo vse grafe z natančno dvema pozitivnima in eno ničelno lastno vrednostjoTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije