| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:A class of modified Wiener indices
Authors:ID Gutman, Ivan (Author)
ID Vukičević, Damir (Author)
ID Žerovnik, Janez (Author)
Files:.pdf Croatica_Chemica_Acta_2004_Gutman,_Vukicevic,_Zerovnik_A_Class_of_Modified_Wiener_Indices.pdf (125,08 KB)
MD5: E825E1E26A9D73DBB71A0997FD1764F4
PID: 20.500.12556/dkum/1e8aa100-0e43-42ec-81ca-162f8bbcbc55
 
URL http://hrcak.srce.hr/102652
 
Language:English
Work type:Scientific work
Typology:1.01 - Original Scientific Article
Organization:FS - Faculty of Mechanical Engineering
Abstract:The Wiener index of a tree T obeys the relation W(T) = Σen1(e) • n2(e) where n1(e) and n2(e) are the number of vertices on the two sides of the edge e, and where the summation goes over all edges of T. Recently Nikolić, Trinajstić and Randić put forward a novel modification mW of the Wiener index, defined as mW(T) = Σe[n1(e) • n2(e)]–1. We now extend their definition as mWλ(T) = Σe[n1(e) • n2(e)]λ, and show that some of the main properties of both W and mW are, in fact, properties of mWλ, valid for all values of the parameter λ≠0. In particular, if Tn is any n-vertex tree, different from the n-vertex path Pn and the n-vertex star Sn, then for any positive λ, mWλ(Pn) > mWλ(Tn) > mWλ(Sn), whereas for any negative λ, mWλ(Pn) < mWλ(Tn) < mWλ(Sn). Thus mWλ provides a novel class of structure-descriptors, suitable for modeling branching-dependent properties of organic compounds, applicable in QSPR and QSAR studies. We also demonstrate that if trees are ordered with regard to mWλ then, in the general case, this ordering is different for different λ.
Keywords:graph theory, chemical graph theory, modified Wiener index, Nikolić-Trinajstić-Randić index, branching
Publication status:Published
Publication version:Version of Record
Year of publishing:2004
Number of pages:str. 103-109
Numbering:Letn. 77, št. 1/2
PID:20.500.12556/DKUM-66646 New window
ISSN:0011-1643
UDC:519.17
ISSN on article:0011-1643
COBISS.SI-ID:9803798 New window
NUK URN:URN:SI:UM:DK:C3PO2HSK
Publication date in DKUM:05.07.2017
Views:1351
Downloads:115
Metadata:XML DC-XML DC-RDF
Categories:Misc.
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Croatica Chemica Acta
Shortened title:Croat. Chem. Acta
Publisher:Hrvatsko kemijsko društvo
ISSN:0011-1643
COBISS.SI-ID:22807 New window

Licences

License:CC BY 4.0, Creative Commons Attribution 4.0 International
Link:http://creativecommons.org/licenses/by/4.0/
Description:This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.
Licensing start date:05.07.2017

Secondary language

Language:Croatian
Title:Jedna klasa modificiranih Wienerovih indeksa
Abstract:Wienerov indeks stabla T zadovoljava relaciju W(T) = ∑e n1(e) ·n2(e) gdje su n1(e) i n2(e) broj čvorova na dvije strane grane e, i gdje sumiranje ide preko svih grana stabla T. Nedavno su Nikolić, Trinajstić i Randić predložili modifikaciju mW Wienerovog indeksa, definiranu kao mW(T) = ∑e [ n1(e) ·n2(e) ]^–1. Mi sada proširujemo njihovu definiciju na mW λ (T) = ∑e [ n1(e) ·n2(e) ]^λ, i pokazujemo da neka od važnijih svojstava kako W tako i mW važe za mW λ, za svaku vrijednost parametra λ ≠ 0. Ako je Tn bilo koje stablo s n čvorova, različito od puta Pn i zvijezde Sn, onda za svaku pozitivnu λ, mW λ (Pn) > mW λ (Tn) > mW λ (Sn), dok za svaku negativnu λ, mW λ (Pn) < mWß(Tn) < mW λ (Sn). Na taj način mW λ predstavlja novu klasu strukturnih deskriptora, pogodnih za modeliranje o razgranatosti ovisnih svojstava organskih spojeva i učinkovitih u QSPR i QSAR studijama. Također pokazujemo da ako su stabla uređena prema mW λ, tada se, u općem slučaju, ovaj uređaj razlikuje za različite λ.
Keywords:teorija grafov, kemijska teorija grafov, modificiran Wienerjev indeks, indeks Nikolić-Trinajstić-Randić, razvejanost


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica