Pregled bibliografske jedinice broj: 341089
Trees with maximal second Zagreb index and prescribed number of vertices of the given degree
Trees with maximal second Zagreb index and prescribed number of vertices of the given degree // MATCH : communications in mathematical and in computer chemistry, 60 (2008), 1; 65-70 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 341089 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Trees with maximal second Zagreb index and prescribed number of vertices of the given degree
Autori
Vukičević, Damir ; Rajtmajer, Sarah, Michele ; Trinajstić Nenad
Izvornik
MATCH : communications in mathematical and in computer chemistry (0340-6253) 60
(2008), 1;
65-70
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Zagreb index ; degree sequence ; extremal graph ; molecular descriptor
Sažetak
In this paper we present a simple algorithm for calculating the maximal value of the second Zagreb index for trees with prescribed number of vertices of given degree. The user needs only to input values n 1, n 2, ..., n δ where ni is the number of vertices of degree i. The algorithm outputs the edge connectivity values m ij as well as the maximal value of the second Zagreb index. The complexity of the algorithm is proportional to Δ 3, where Δ is maximal degree. Since complexity is independent of the number of vertices, for chemical ....
Izvorni jezik
Engleski
Znanstvena područja
Matematika, Kemija
POVEZANOST RADA
Projekti:
037-0000000-2779 - Diskretna matematika i primjene (Svrtan, Dragutin, MZOS ) ( CroRIS)
098-1770495-2919 - Razvoj metoda za modeliranje svojstava bioaktivnih molekula i proteina (Lučić, Bono, MZOS ) ( CroRIS)
177-0000000-0884 - Diskretni matematički modeli u kemiji (Vukičević, Damir, MZOS ) ( CroRIS)
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Institut "Ruđer Bošković", Zagreb,
Prirodoslovno-matematički fakultet, Split
Citiraj ovu publikaciju:
Časopis indeksira:
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
