A theorem on Wiener-type invariants for isometric subgraphs of hypercubes

Klavžar, Sandi; Gutman, Ivan

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	A theorem on Wiener-type invariants for isometric subgraphs of hypercubes
Avtorji:	ID Klavžar, Sandi (Avtor) ID Gutman, Ivan (Avtor)
Datoteke:	http://dx.doi.org/10.1016/j.aml.2005.12.004
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	PEF - Pedagoška fakulteta
Opis:	Naj bo $d(G,k)$ število parov točk grafa $G$ , ki so na razdalji $k$ , naj bo $lambda$ realno (ali kompleksno) število in naj bo $W_lambda(G) =sum_{k ge 1}d(G,k)k^lambda$ . Dokazano je, da za delno kocko $G$ velja $W_{lambda + 1}(G) = \|mathcal{F}\| W_lambda(G) - sum_{mathnormal{F} in mathcal{F}} W_lambda(G setminus F)$ , kjer je $mathcal{F}$ particija $E(G)$ , ki jo inducira Djokovic-Winklerjeva relacija $Theta$ . Ta rezultat razširja prej znani rezultat za drevesa in implicira različne relacije za topološke indekse, ki temeljijo na razdaljah.
Ključne besede:	matematika, teorija grafov, grafovska razdalja, hiperkocka, delna kocka, Wienerjevo število, hiper-Wienerjev indeks, mathematics, graph theory, graph distance, hypercube, partial cube, Wiener number, hyper-Wiener indeks
Leto izida:	2006
Št. strani:	str. 1129-1133
Številčenje:	Vol. 19, iss. 10
PID:	20.500.12556/DKUM-51558
UDK:	519.17
COBISS.SI-ID:	14040665
ISSN pri članku:	0893-9659
NUK URN:	URN:SI:UM:DK:VCCIRZ28
Datum objave v DKUM:	10.07.2015
Število ogledov:	1388
Število prenosov:	126
Metapodatki:
Področja:	Ostalo
:	KLAVŽAR, Sandi in GUTMAN, Ivan, 2006, A theorem on Wiener-type invariants for isometric subgraphs of hypercubes. Applied Mathematics Letters [na spletu]. 2006. Vol. 19, no. 10, p. 1129–1133. [Dostopano 31 marec 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.aml.2005.12.004 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

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

Gradivo je del revije

Naslov:	Applied Mathematics Letters
Skrajšan naslov:	Appl. math. lett.
Založnik:	Pergamon
ISSN:	0893-9659
COBISS.SI-ID:	24984320

Sekundarni jezik

Jezik:	Neznan jezik
Naslov:	Izrek o invariantah Wienerjevega tipa za izometrične podgrafe hiperkock
Opis:	Let $d(G,k)$ be the number of pairs of vertices of a graph $G$ that are at distance $k$ , $lambda$ a real (or complex) number, and $W_lambda(G) = sum_{k ge 1}d(G,k)k^lambda$ . It is proved that for a partial cube $G$ , $W_{lambda + 1}(G) = \|mathcal{F}\| W_lambda(G) - sum_{mathnormal{F} in mathcal{F}} W_lambda(G setminus F)$ where $mathcal{F}$ is the partition of $E(G)$ induced by the Djokovic-Winkler relation $Theta$ . This result extends a previously known result for trees and implies several relations for distance-based topological indices.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj