Omega Invariant of Complement Graphs and Nordhaus-gaddum Type Results


YURTTAŞ GÜNEŞ A.

Current Organic Synthesis, vol.21, no.3, pp.298-302, 2024 (SCI-Expanded) identifier identifier identifier

  • Publication Type: Article / Article
  • Volume: 21 Issue: 3
  • Publication Date: 2024
  • Doi Number: 10.2174/1570179421666230914151600
  • Journal Name: Current Organic Synthesis
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Biotechnology Research Abstracts, Chemical Abstracts Core, EMBASE, MEDLINE
  • Page Numbers: pp.298-302
  • Keywords: complement of a graph, component, cyclomatic number, graph parameter, Omega invariant, triangular number
  • Bursa Uludag University Affiliated: Yes

Abstract

Aims: To obtain relations between the omega invariants of a graph and its complement. Background: We aim to use some graph parameters including the cyclomatic numbers, number of components, maximum number of components, order and size of both graphs G and G. Also we used triangular numbers to obtain our results related to the cyclomatic numbers and omega invariants of G and G. Objective: Several bounds for the above graph parameters will be given by direct application of omega invariant. Methods: We use combinatorial and graph theoretical methods to study formulae, relations and bounds on the omega invariant, the number of faces and the number of components of all realizations of a given degree sequence. Especially so-called Nordhaus-Gaddum type results in our calculations. In these calculations, the number of triangular numbers less than a given number plays an important role. Quadratic equations and inequalities are intensively used. Several relations between the size and order of the graph have been utilized. Result: In this paper, we obtained relations between the omega invariants of a graph and its complement in terms of several graph parameters such as the cyclomatic numbers, number of components, maximum number of components, order and size of G and G and triangular numbers. Conclusion: Some relations between the omega invariants of a graph and its complement are obtained.