Naslov: | Large sets of long distance equienergetic graphs |
---|
Avtorji: | ID Stevanović, Dragan (Avtor) |
Datoteke: | RAZ_Stevanovic_Dragan_i2009.pdf (144,63 KB) MD5: 41E96F3F3D8EA8797CA6EDBFEAA63CC3
|
---|
Jezik: | Angleški jezik |
---|
Vrsta gradiva: | Neznano |
---|
Tipologija: | 1.01 - Izvirni znanstveni članek |
---|
Organizacija: | ZUP - Založba Univerze na Primorskem
|
---|
Opis: | Distance energy of a graph is a recent energy-type invariant, defined as the absolute deviation of the eigenvalues of the distance matrix of the graph. Two graphs of the same order are said to be distance equienergetic if they have equal distance energy, while they have distinct spectra of their distance matrices. Examples of pairs of distance equienergetic graphs appear in the literature already, but most of them have diameter two only. We describe here the distance spectrum of a special composition of regular graphs, and, as an application, we show that for any ▫$n \ge 3$▫, there exists a set of ▫$n + 1$▫ distance equienergetic graphs which have order ▫$6n$▫ and diameter ▫$n - 1$▫ each. |
---|
Ključne besede: | graph theory, distance spectrum, distance energy, join, regular graphs |
---|
Leto izida: | 2009 |
---|
Št. strani: | str. 35-40 |
---|
Številčenje: | Vol. 2, no. 1 |
---|
PID: | 20.500.12556/RUP-1727 |
---|
UDK: | 519.17 |
---|
ISSN pri članku: | 1855-3966 |
---|
COBISS.SI-ID: | 1024088916 |
---|
Datum objave v RUP: | 15.10.2013 |
---|
Število ogledov: | 4264 |
---|
Število prenosov: | 147 |
---|
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. |