Dragan Stevanović (Avtor)

Povzetek

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

teorija grafov;regular graphs;graph theory;distance spectrum;distance energy;join;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UP - Univerza na Primorskem
UDK: 519.17
COBISS: 1024088916 Povezava se bo odprla v novem oknu
ISSN: 1855-3966
Matična publikacija: Ars mathematica contemporanea
Št. ogledov: 3391
Št. prenosov: 136
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarne ključne besede: teorija grafov;regular graphs;
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: str. 35-40
Letnik: ǂVol. ǂ2
Zvezek: ǂno. ǂ1
Čas izdaje: 2009
Ključne besede (UDK): mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika;combinatorial analysis;graph theory;kombinatorika;
ID: 14092543
Priporočena dela:
, ni podatka o podnaslovu
, ni podatka o podnaslovu
, ni podatka o podnaslovu
, ni podatka o podnaslovu
, [plenary lecture]