Skip to main content
SpringerLink
Log in

The Mostar Index of Fibonacci and Lucas Cubes

  • Published:
Bulletin of the Malaysian Mathematical Sciences Society Aims and scope Submit manuscript

Abstract

The Mostar index of a graph was defined by Došlić, Martinjak, Škrekovski, Tipurić Spužević and Zubac in the context of the study of the properties of chemical graphs. It measures how far a given graph is from being distance-balanced. In this paper, we determine the Mostar index of two well-known families of graphs: Fibonacci cubes and Lucas cubes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Albertson, M.O.: The irregularity of a graph. Ars Combin. 46, 219–225 (1997)

    MathSciNet  MATH  Google Scholar 

  2. Alizadeh, Y., Deutsch, E., Klavžar, S.: On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees. Bull. Malays. Math. Sci. Soc. 43, 4443–4456 (2020)

    Article  MathSciNet  Google Scholar 

  3. Alizadeh, Y., Xu, K., Klavžar, S.: On the Mostar index of trees and product graphs, preprint https://www.fmf.uni-lj.si/~klavzar/preprints/Mostar.pdf

  4. Došlić, T., Martinjak, I., Škrekovski, R., Tipurić Spužević, S., Zubac, I.: Mostar index. J. Math. Chem. 56, 2995–3013 (2018)

    Article  MathSciNet  Google Scholar 

  5. Eğecioğlu, Ö., Saygı, E., Saygı, Z.: The irregularity polynomials of Fibonacci and Lucas cubes. Bull. Malays. Math. Sci. Soc. 44, 753–765 (2021)

    Article  MathSciNet  Google Scholar 

  6. Gao, F., Xu, K., Došlić, T.: On the difference of Mostar index and irregularity of graphs. Bull. Malays. Math. Sci. Soc. 44, 905–926 (2021)

    Article  MathSciNet  Google Scholar 

  7. Hsu, W.-J.: Fibonacci cubes-a new interconnection technology. IEEE Trans. Parallel Distrib. Syst. 4, 3–12 (1993)

    Article  Google Scholar 

  8. Klavžar, S.: Structure of Fibonacci cubes: a survey. J. Comb. Optim. 25, 505–522 (2013)

    Article  MathSciNet  Google Scholar 

  9. Klavžar, S., Mollard, M.: Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes. MATCH Commun. Math. Comput. Chem. 68, 311–324 (2012)

    MathSciNet  MATH  Google Scholar 

  10. Munarini, E., Cippo, C.P., Zagaglia Salvi, N.: On the Lucas cubes. Fibonacci Quart. 39, 12–21 (2001)

    MathSciNet  MATH  Google Scholar 

  11. OEIS Foundation Inc. (2021), The On-Line Encyclopedia of Integer Sequences, http://oeis.org/A001654 and http://oeis.org/A136429

Download references

Acknowledgements

We would like to thank the reviewers for their useful comments and suggestions. This work is partially supported by TÜBİTAK under Grant No. 120F125.

Author information

Authors and Affiliations

  1. Department of Computer Science, University of California Santa Barbara, Santa Barbara, California, 93106, USA

    Ömer Eğecioğlu

  2. Department of Mathematics and Science Education, Hacettepe University, 06800, Ankara, Turkey

    Elif Saygı

  3. Department of Mathematics, TOBB University of Economics and Technology, 06560, Ankara, Turkey

    Zülfükar Saygı

Authors
  1. Ömer Eğecioğlu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Elif Saygı
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zülfükar Saygı
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zülfükar Saygı.

Additional information

Communicated by Sandi Klavžar.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Eğecioğlu, Ö., Saygı, E. & Saygı, Z. The Mostar Index of Fibonacci and Lucas Cubes. Bull. Malays. Math. Sci. Soc. 44, 3677–3687 (2021). https://doi.org/10.1007/s40840-021-01139-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40840-021-01139-2

Keywords

Mathematics Subject Classification

Search

Navigation