-
A Nordhaus-Gaddum conjecture for the minimum number of distinct eigenvalues of a graphLevene, Rupert H. ; Oblak, Polona, 1978- ; Šmigoc, HelenaV delu podamo Nordhaus-Gaddumovo domnevo za najmanjše število različnih lastnih vrednosti ▫$q(G)$▫ grafa ▫$G$▫: domnevamo, da za vsak graf ▫$G$▫ (razen štirih omenjenih izjem) velja ▫$q(G)+q(G^c)\le ... |G|+2$▫. V delu izračunamo ▫$q(G^c)$▫ za drevesa ter za vse grafe z lastnostjo ▫$q(G)=|G|-1$▫. Dokažemo, da domneva velja za vsa drevesa, vse uniciklične grafe, vse grafe s ▫$q(G)\le 4$▫ ter vse grafe z ▫$|G|\le 7$▫.Vir: Linear algebra and its applications. - ISSN 0024-3795 (Vol. 564, March 2019, str. 236-263)Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasleLeto - 2019Jezik - angleškiCOBISS.SI-ID - 18506329
Avtor
Levene, Rupert H. |
Oblak, Polona, 1978- |
Šmigoc, Helena
Teme
inverzni problem lastnih vrednosti |
Nordhaus-Gaddumova neenakost |
najmanjše število različnih lastnih vrednosti |
najmanjši rang |
ortogonalne matrike |
inverse eigenvalue problem for graphs |
Nordhaus-Gaddum inequality |
minimum number of distinct eigenvalues |
minimum rank |
orthogonal matrices
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Levene, Rupert H. | ![]() |
Oblak, Polona, 1978- | 22723 |
Šmigoc, Helena | 20384 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.