Pregled bibliografske jedinice broj: 675545
On the Narumi-Katayama index of composite graphs
On the Narumi-Katayama index of composite graphs // Croatica chemica acta, 86 (2013), 4; 503-508 doi:10.5562/cca2329 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 675545 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
On the Narumi-Katayama index of composite graphs
Autori
Hosseinzadeh, Mohammad Ali ; Iranmanesh, Ali ; Došlić, Tomislav
Izvornik
Croatica chemica acta (0011-1643) 86
(2013), 4;
503-508
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Narumi-Katayama index; composite graph
Sažetak
The Narumi-Katayama index of a graph $G$, denoted by $NK(G)$, is equal to the product of degrees of vertices of G. In this paper we investigate its behavior under several binary operations on graphs. We present explicit formulas for its values for composite graphs in terms of its values for operands and some auxiliary invariants. We demonstrate applications of our results to several chemically relevant classes of graphs and show how the Narumi-Katayama index can be used as a measure of graph irregularity.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
037-0000000-2779 - Diskretna matematika i primjene (Svrtan, Dragutin, 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,
Građevinski fakultet, Zagreb,
Prirodoslovno-matematički fakultet, Split
Profili:
Tomislav Došlić
(autor)
