-
Extremal ▫$(n,m)$▫-graphs with respect to distance-degree-based topological indicesXu, Kexiang ...V kemijski teoriji grafov so topološki indeksi, ki so zasnovani na razdalji in stopnji, izrazi oblike ▫$\sum_{u \ne v}F({\rm deg}(u), {\rm deg}(v), d(u,v))$▫, kjer je ▫$F$▫ funkcija, ▫${\rm deg}(u)$▫ ... stopnja od ▫$u$▫, in ▫$d(u,v)$▫ razdalja med ▫$u$▫ in ▫$v$▫. Če za ▫$F$▫ izberemo ▫$({\rm deg}(u) + {\rm deg}(v))d(u,v)$▫, ▫${\rm deg}(u){\rm deg}(v)d(u,v)$▫, ▫$({\rm deg}(u) + {\rm deg}(v))d(u,v)^{-1}$▫, in ▫${\rm deg}(u){\rm deg}(v)d(u,v)^{-1}$▫, po vrsti dobimo indeks stopnje in razdalje ▫${\rm DD}$▫, Gutmanov indeks ▫${\rm Gut}$▫, aditivno utežen Hararyjev indeks ▫$H_A$▫, in multiplikativno utežen Hararyjev indeks ▫$H_M$▫. Naj bo ▫${\cal{G}}_{n,m}$▫ množica povezanih grafov z ▫$n$▫ vozlišči in ▫$m$▫ povezavami. Dokazano je, da če je ▫$G\in {\cal{G}}_{n,m}$▫, kjer je ▫$4 \le n \leq m \leq 2n-4$▫, potem velja ▫$H_A(G) \leq (m(m+5) + 2(n-1)(n-3))/2$▫ in ▫${\rm DD}(G) \geq (4m-n)(n-1)-(m-n+1)(m-n+6)$▫. V obeh primerih so karakterizirani ekstremni grafi (in so enaki). Najdeni so tudi ekstremni grafi iz ▫${\cal{G}}_{n,m}$▫ z ▫$m = n + {k\choose 2}-k$▫, ▫$2 \le k \le n-1$▫, ki maksimizirajo multiplikativni uteženi Hararyjev indeks in ki minimizirajo Gutmanov index.Source: Match : communications in mathematical and in computer chemistry. - ISSN 0340-6253 (Vol. 72, no. 3, 2014, str. 865-880)Type of material - article, component partPublish date - 2014Language - englishCOBISS.SI-ID - 17147993
Author
Xu, Kexiang |
Klavžar, Sandi |
Das, Kinkar Chandra |
Wang, Jinlan
Topics
teorija grafov |
indeks stopnje in razdalje |
Gutmanov indeks |
aditivno utežen Hararyjev indeks |
multiplikativno utežen Hararyjev indeks |
(n,m)-graf |
extremni graf |
graph theory |
degree distance index |
Gutman index |
additively Harary index |
multiplicatively Harary index |
(n,m)-graph |
extremal graph
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Xu, Kexiang | |
Klavžar, Sandi | 05949 |
Das, Kinkar Chandra | |
Wang, Jinlan |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.