Due to their applications in many branches of science, topological graph indices are becoming more popular every day. Especially as one can model chemical molecules by graphs to obtain valuable information about the molecules using solely mathematical calculations on the graph. The inverse problem for topological graph indices is a recent problem proposed by Gutman and is about the existence of a graph having its index value equal to a given non-negative integer. In this paper, the inverse problem for Bell index which is one of the irregularity indices is solved. Also a recently defined graph invariant called omega invariant is used to obtain several properties related to the Bell index.

A realizable degree sequence can be realized in many ways as a graph. There are several tests for determining realizability of a degree sequence. Up to now, not much was known about the common properties of these realizations. Euler characteristic is a well-known characteristic of graphs and their underlying surfaces. It is used to determine several combinatorial properties of a surface and of all graphs embedded onto it. Recently, last two authors defined a number ? which is invariant for all realizations of a given degree sequence. ? is shown to be related to Euler characteristic and cyclomatic number. Several properties of ? are obtained and some applications in extremal graph theory are done by authors. As already shown, the number gives direct information compared with the Euler characteristic on the realizability, number of realizations, being acyclic or cyclic, number of components, chords, loops, pendant edges, faces, bridges etc. In this paper, another important topological property of graphs which is connectedness is studied by means of ?. It is shown that all graphs with ?(G)?-4 are disconnected, and if ?(G)? -2, then the graph could be connected or disconnected. It is also shown that if the realization is a connected graph and ?(G)=-2, then certainly the graph should be acyclic. Similarly, it is shown that if the realization is a connected graph G and ?(G)? 0, then certainly the graph should be cyclic. Also, the fact that when ?(G)?-4, the components of the disconnected graph could not all be cyclic, and that if all the components of a graph G are cyclic, then ?(G) ? 0 are proven.

No abstract