428 KB32 KB200820252016Deng, ShibingLi, ShuchaoSong, Feifeiletnik:11številka:2str. 285-299COBISSID:17856857ISSN:1855-3966URN:URN:NBN:SI:doc-MKQNV7ADenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaadjacency matrixinertiasosednostna matrikautežen k-cikličen grafvztrajnostweighted k-cyclic graphOn the inertia of weighted (k - 1)-cyclic graphs|Let ?$G_w$? be a weighted graph. The inertia of ?$G_w$? is the triple ?$\mathrm{In} (G_w)=(i_+ (G_w), i_ - (G_w), i_0(G_w))$?, where ?$i _+ (G_w)$?, ?$i_- (G_w)$?, ?$i_0(G_w)$? are, respectively, the number of the positive, negative and zero eigenvalues of the adjacency matrix ?$A(G_w)$? of ?$G_w$? including their multiplicities. A simple ?$n$?-vertex connected graph is called a ?$(k - 1)$?-cyclic graph provided that its number of edges equals ?$n + k - 2$?. Let ?$\theta(r_1, r_2, \dots, r_k)_w$? be an ?$n$?-vertex simple weighted graph obtained from ?$k$? weighted paths ?$(P_{r_1})_w, ((P_{r_2})_w, \dots,(P_{r_k})_w$? by identifying their initial vertices and terminal vertices, respectively. Set ?$\Theta_ k: = \{\theta(r_1, r_2, \dots, r_k)_w \colon r_1 + r_2 + \dots + r_k = n + 2k - 2\}$?. The inertia of the weighted graph ?$\theta(r_1, r_2, \dots, r_k)_w$? is studied. Also, the weighted ?$(k - 1)$?-cyclic graphs that contain ?$\theta(r_1, r_2, \dots, r_k)_w$? as an induced subgraph are studied. We characterize those graphs among ?$\Theta_ k$? that have extreme inertia. The results generalize the corresponding results obtained in X.Z. Tan, B.L. Liu, The nullity of (k - 1)-cyclic graphs, Linear Algebra Appl. 438 (2013) 3144-3153 and G.H. Yu et al., The inertia of weighted unicyclic graphs, Linear Algebra Appl. 448 (2014) 130-152Naj bo ?$G_w$? utežen graf. Vztrajnost grafa ?$G_w$? je urejena trojica ?$\mathrm{In} (G_w) = (i_+ (G_w), i_ - (G_w), i_0(G_w))$?, kjer so ?$i _+ (G_w)$?, ?$i_- (G_w)$?, ?$i_0(G_w)$? število pozitivnih, negativnih in ničelnih lastnih vrednosti sosednostne matrike ?$A(G_w)$? grafa ?$G_w$? upoštevaje njihove večkratnosti. Enostaven ?$n$?-vozliščni povezan graf se imenuje ?$(k -1)$?-cikličen graf, če je število njegovih povezav enako ?$n+k-2$?. Naj bo ?$\theta(r_1, r_2, \dots, r_k)_w$? ?$n$?-vozliščni enostaven utežen graf, ki ga dobimo iz ?$k$? uteženih poti ?$(P_{r_1})_w, ((P_{r_2})_w, \dots,(P_{r_k})_w$? z identificiranjem njihovih začetnih vozlišč ter njihovih končnih vozlišč. Vpeljimo ?$\Theta_ k: = \{\theta(r_1, r_2, \dots, r_k)_w \colon r_1 + r_2 + \dots + r_k = n + 2k - 2\}$?. Študiramo vztrajnost uteženega grafa ?$\theta(r_1, r_2, \dots, r_k)_w$?. Prav tako študiramo utežene ?$(k - 1)$?-ciklične grafe, ki vsebujejo ?$\theta(r_1, r_2, \dots, r_k)_w$? kot induciran podgraf. Karakteriziramo tiste grafe izmed ?$\Theta_ k$?, ki imajo ekstremno vztrajnost. Naši rezultati posplošujejo tiste, ki sta jih dobila Tan in Liu leta 2013 ter Yu in dr. leta 2014TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije