Journal article

Edge Imbalance Sequences And Their Graphicness

Year:

2019

Published in:

Journal of Advanced Mathematical Studies
edge imbalance
graphic sequence
graph products
graph irregularity

The imbalance of a given edge in a graph is the absolute difference between the degrees of its vertices. The multiset of all edge imbalances in G is called its imbalance sequence and denoted by M_{G}. In this paper, we focus on unary and binary graph operations that preserve the graphicness of imbalance sequences. For example, we prove that if a graph G' is obtained from G by "replacing" each vertex with a complete graph of sufficiently large order, then the graphicness of M_{G} implies the graphicness of M_{G'}. Also, we discuss several conjectures related to the graphicness of the imbalance sequence of a graph and explore connections between them.

Other publications by

16 publications found

2025
Journal article

Graphs With Odd And Even Distances Between Non‑Cut Vertices

Publisher: Opuscula Mathematica

Authors: Sergiy Kozerenko, Kateryna Antoshyna

2024
Journal article

Dynamical Structure Of Metric And Linear Self‑Maps On Combinatorial Trees

Publisher: Discrete Mathematics Letters

Authors: Sergiy Kozerenko

2023
Journal article

Unique Eccentric Point Graphs And Their Eccentric Digraphs

Publisher: Discrete Mathematics

Authors: Sergiy Kozerenko, Artem Hak, Vladyslav Haponenko, Andrii Serdiuk

2017
Journal article

On The Abstract Properties Of Markov Graphs For Maps On Trees

Publisher: Matematicki Bilten

Authors: Sergiy Kozerenko

2020
Journal article

Periods In XOR Parallel Dynamical Systems Over Directed Dependency Graphs

Publisher: Applied Mathematics and Computation

Authors: Sergiy Kozerenko, Jose C. Valverde