Some properties of the circulant graphs

Manal Al-Labadi; Shuker Khalil; Eman Almohur

doi:10.1117/12.3011425

19 December 2023 Some properties of the circulant graphs

Manal Al-Labadi, Shuker Khalil, Eman Almohur

Proceedings Volume 12936, International Conference on Mathematical and Statistical Physics, Computational Science, Education and Communication (ICMSCE 2023); 129361A (2023) https://doi.org/10.1117/12.3011425
Event: International Conference on Mathematical and Statistical Physics, Computational Science, Education and Communication (ICMSCE 2023), 2023, Istanbul, Turkey

Abstract

In this article, we compute the diameter and Wiener index of circulant graphs. We derive a formula for the Wiener index of these graphs, which is given by two forms, depending on the integer l. Furthermore, we explore the diameter of these circulant graphs and prove that diameter is equal 2. Additionally, we establish that the circulant graph exhibits Eulerian properties when the integer l is an odd number. Our finding contribute to the understanding of the structural characteristics and metrics of circulant graphs, providing valuable insights for graph theory and related fields.

(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Manal Al-Labadi, Shuker Khalil, and Eman Almohur "Some properties of the circulant graphs", Proc. SPIE 12936, International Conference on Mathematical and Statistical Physics, Computational Science, Education and Communication (ICMSCE 2023), 129361A (19 December 2023); https://doi.org/10.1117/12.3011425

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available