Omega Index of Line and Total Graphs | Zendy

Musa Demırcı | Zendy; Sadık Delen | Zendy; A. Sinan Çevik | Zendy; İsmail Naci Cangül | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Omega Index of Line and Total Graphs

Author(s) -

Musa Demırcı,

Sadık Delen,

A. Sinan Çevik,

İsmail Naci Cangül

Publication year - 2021

Publication title -

journal of mathematics

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.252

H-Index - 13

eISSN - 2314-4785

pISSN - 2314-4629

DOI - 10.1155/2021/5552202

Subject(s) - line graph , mathematics , combinatorics , discrete mathematics , vertex transitive graph , block graph , voltage graph , symmetric graph , graph , pathwidth

A derived graph is a graph obtained from a given graph according to some predetermined rules. Two of the most frequently used derived graphs are the line graph and the total graph. Calculating some properties of a derived graph helps to calculate the same properties of the original graph. For this reason, the relations between a graph and its derived graphs are always welcomed. A recently introduced graph index which also acts as a graph invariant called omega is used to obtain such relations for line and total graphs. As an illustrative exercise, omega values and the number of faces of the line and total graphs of some frequently used graph classes are calculated.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research