Abstract
Recently the first and last authors defined a new graph characteristic called omega related to Euler characteristic to determine several topological and combinatorial properties of a given graph. This new characteristic is defined in terms of a given degree sequence as a graph invariant and gives a lot of information on the realizability, number of realizations, connectedness, cyclicness, number of components, chords, loops, pendant edges, faces, bridges etc. of the family of realizations. In this paper, the effect of the deletion of vertices and edges from a graph on omega invariant is studied.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have