The Fibonacci dimension fdim(G) of a graph G was introduced in [1] as the smallest integer d such that G admits an isometric embedding into Γd, the d-dimensional Fibonacci cube. The Fibonacci dimension of the resonance graphs of catacondensed benzenoid systems is studied. This study is inspired by the fact, that the Fibonacci cubes are precisely the resonance graphs of a subclass of the catacon...

A Clar set of a benzenoid graph B is a maximum set of independent alternating hexagons over all perfect matchings of B. The Clar number of B, denoted by Cl(B), is the number of hexagons in a Clar set for B. In this paper, we first prove some results on the independence number of subcubic trees to study the Clar number of catacondensed benzenoid graphs. As the main result of the paper we prove a...

The Fibonacci dimension fdim(G) of a graph G was introduced in [7] as the smallest integer d such that G admits an isometric embedding into Qd, the d-dimensional Fibonacci cube. A somewhat new combinatorial characterization of the Fibonacci dimension is given, which enables more comfortable proofs of some previously known results. In the second part of the paper the Fibonacci dimension of the r...

zagreb indices belong to better known and better researched topological indices. weinvestigate here their ability to discriminate among benzenoid graphs and arrive at some quiteunexpected conclusions. along the way we establish tight (and sometimes sharp) lower andupper bounds on various classes of benzenoids.

The resonance graph of a benzenoid graph G has the 1-factors of G as vertices, two 1-factors being adjacent if their symmetric difference forms the edge set of a hexagon of G. It is proved that the smallest number of elementary cuts that cover a catacondensed benzenoid graph equals the dimension of a largest induced hypercube of its resonance graph.

a recently published paper [t. došlić, this journal 3 (2012) 25-34] considers the zagrebindices of benzenoid systems, and points out their low discriminativity. we show thatanalogous results hold for a variety of vertex-degree-based molecular structure descriptorsthat are being studied in contemporary mathematical chemistry. we also show that theseresults are straightforwardly obtained by using...

In this paper, Kekule structures of benzenoid chains are considered. It has been shown that the coefficients of a B_n (x) Morgan-Voyce polynomial equal to the number of k-matchings (m(G,k)) of a path graph which has N=2n+1 points. Furtermore, two relations are obtained between regularly zig-zag nonbranched catacondensed benzenid chains and Morgan-Voyce polynomials and between regularly zig-zag ...

The algebraic Kekulé structure of a finite catacondensed benzenoid graph with h hexagons is described by a binary code of length h. The procedure can be reversed, any (algebraic) Kekulé structure can be recovered from its binary code. c © 2007 Elsevier Ltd. All rights reserved.

K e y w o r d s P l a n e graph, Outerplane graph, Bipartite graph, Perfect matching, Z-transformation graph. 1. I N T R O D U C T I O N A graph G is a planar graph if it can be embedded in plane such that edges only intersect at their end vertices. A plane graph is such an embedding. A plane graph is called an outerplane graph if all vertices are lie on the boundary of the exterior face. A gra...

The concept of numerical Kekulé structures is used for coding and ordering geometrical (standard) Kekulé structures of several classes of polycyclic conjugated molecules: catacondensed, pericondensed, and fully arenoid benzenoid hydrocarbons, thioarenoids, and [N]phenylenes. It is pointed out that the numerical Kekulé structures can be obtained for any class of polycyclic conjugated systems tha...