Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/4157
Title: The Irregularity Polynomials of Fibonacci and Lucas cubes
Authors: Eğecioğlu, Ömer
Saygı, Elif
Saygı, Zülfükar
Keywords: Irregularity of graph
Fibonacci cube
Lucas cube
Issue Date: Mar-2021
Publisher: Springer
Source: Eğecioğlu, Ö., Saygı, E., & Saygı, Z. (2021). The irregularity polynomials of Fibonacci and Lucas cubes. Bulletin of the Malaysian Mathematical Sciences Society, 44(2), 753-765.
Abstract: Irregularity of a graph is an invariant measuring how much the graph differs from a regular graph. Albertson index is one measure of irregularity, defined as the sum of | deg(u) - deg(v) | over all edges uv of the graph. Motivated by a recent result on the irregularity of Fibonacci cubes, we consider irregularity polynomials and determine them for Fibonacci and Lucas cubes. These are graph families that have been studied as alternatives for the classical hypercube topology for interconnection networks. The irregularity polynomials specialize to the Albertson index and also provide additional information about the higher moments of | deg(u) - deg(v) | in these families of graphs.
URI: https://doi.org/10.1007/s40840-020-00981-0
https://hdl.handle.net/20.500.11851/4157
ISSN: 0126-6705
Appears in Collections:Matematik Bölümü / Department of Mathematics
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record

CORE Recommender

SCOPUSTM   
Citations

5
checked on Sep 23, 2022

WEB OF SCIENCETM
Citations

5
checked on Sep 24, 2022

Page view(s)

158
checked on Nov 21, 2022

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.