Naslov
One-two descriptor of graphs

Autori
Das, Kinkar ; Gutman, Ivan ; Vukičević, Damir

Izvornik
Bulletin - Académie serbe des sciences et des arts. Classe des sciences mathématiques et naturelles. Sciences mathématiques (0561-7332) 143 (2011); 37-47

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
one{;two descriptor; graph (molecular); degree (of vertex); molecular structure descriptor

Sažetak
In a recent paper [Vuki·cevi¶c et al., J. Math. Chem. 48 (2010) 395- 400] a novel molecular{;graph{;based structure descriptor, named one{;two descriptor (OT), was introduced. OT is the sum of vertex contributions, such that each pendent vertex contributes 1, each vertex of degree two adjacent to a pendent vertex contributes 2, and each vertex of degree higher than two also contributes 2. Vertices of degree two, not adjacent to a pendent vertex, do not contribute to OT. Vuku·cevi¶c et al. established lower and upper bounds on OT for trees. We now give lower and upper bounds on OT for general graphs, and also characterize the extremal graphs. The bounds of Vuki·cevi¶c et al. for trees follows as a special case. Moreover, we give another upper bound on OT for trees.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Kemija

POVEZANOST RADA