On [plus/minus] 1 eigenvectors of graphs

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	On [plus/minus] 1 eigenvectors of graphs
Avtorji:	ID Stevanović, Dragan (Avtor)
Datoteke:	RAZ_Stevanovic_Dragan_i2016.pdf (325,02 KB) MD5: BDF6848483772450D3FD922B3E1EB605
Jezik:	Angleški jezik
Vrsta gradiva:	Neznano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	ZUP - Založba Univerze na Primorskem
Opis:	While discussing his spectral bound on the independence number of a graph, Herbert Wilf asked back in 1986 what kind of a graph admits an eigenvector consisting solely of ▫$\pm 1$▫ entries? We prove that Wilf's problem is NP-complete, but also that the set of graphs having a ▫$\pm 1$▫ eigenvector is quite rich, being closed under a number of different graph compositions.
Ključne besede:	eigenvector, adjacency matrix, Wilf's problem
Leto izida:	2016
Št. strani:	str. 415-423
Številčenje:	Vol. 11, no. 2
PID:	20.500.12556/RUP-17622
UDK:	519.17
ISSN pri članku:	1855-3966
COBISS.SI-ID:	1538772420
Datum objave v RUP:	03.01.2022
Število ogledov:	736
Število prenosov:	26
Metapodatki:
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Naslov:	Ars mathematica contemporanea
Založnik:	Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:	1855-3966
COBISS.SI-ID:	239049984

Jezik:	Slovenski jezik
Naslov:	O plus/minus 1 lastnih vektorjih grafov
Opis:	Ko je obravnaval svojo spektralno mejo za neodvisnostno število grafa, je Herbert Wilf leta 1986 zastavil vprašanje, kakšna vrsta grafa dopušča lastni vektor, ki sestoji samo iz ▫$\pm 1$▫ komponent? Dokažemo, da je Wilfov problem NP-poln, pa tudi, da je množica grafov, ki imajo ▫$\pm 1$▫ lastni vektor precej bogata, saj je zaprta za številne različne kompozicije grafov.
Ključne besede:	lastni vektorji, matrika sosednosti, Wilfov problem

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj