Skip to main content
SpringerLink
Log in

Diameter of Io-Decomposable Riordan Graphs of the Bell Type

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

Recently, in the paper (Cheon et al. in Linear Algebra Appl 579:89–135, 2019) we suggested the two conjectures about the diameter of io-decomposable Riordan graphs of the Bell type. In this paper, we give a counterexample for the first conjecture. Then we prove that the first conjecture is true for the graphs of some particular size and propose a new conjecture. Finally, we show that the second conjecture is true for some special io-decomposable Riordan graphs.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Cameron, N., Sullivan, E.: Peakless Motzkin paths with marked level steps at fixed height. Discret. Math. 334, 112154 (2021)

    Article  MathSciNet  Google Scholar 

  2. Cheon, G.-S., Jin, S.-T.: The group of multi-dimensional Riordan arrays. Linear Algebra Appl. 524, 263–277 (2017)

    Article  MathSciNet  Google Scholar 

  3. Cheon, G.-S., Jung, J.-H., Kitaev, S., Mojallal, S.A.: Riordan graphs I: structural properties. Linear Algebra Appl. 579, 89–135 (2019)

    Article  MathSciNet  Google Scholar 

  4. Cheon, G.-S., Jung, J.-H., Kitaev, S., Mojallal, S.A.: Riordan graphs II: spectral properties. Linear Algebra Appl. 575, 174–215 (2019)

    Article  MathSciNet  Google Scholar 

  5. Cheon, G.-S., Luzón, A., Morón, M.A., Prieto-Martinez, L.F., Song, M.: Finite and infinite dimensional Lie group structures on Riordan groups. Adv. Math. 319, 522–566 (2017)

    Article  MathSciNet  Google Scholar 

  6. Cohen, M.M.: Elements of finite order in the Riordan group and their eigenvectors. Linear Algebra Appl. 602, 264–280 (2020)

    Article  MathSciNet  Google Scholar 

  7. Deutsch, E., Sagan, B.E.: Congruences for Catalan and Motzkin numbers and related sequences. J. Number Theory 117, 191–215 (2006)

    Article  MathSciNet  Google Scholar 

  8. Kim, H., Stanley, R.P.: A refined enumeration of hex trees and related polynomials. Eur. J. Combin. 54, 207–219 (2016)

    Article  MathSciNet  Google Scholar 

  9. Kolaitis, Ph.G., Promel, H.J., Rothschild, B.L.: \(K_{\ell +1}\)-free graphs: asymptotic structure and a 0–1 law. Trans. Am. Math. Soc. 303, 637–671 (1987)

    MathSciNet  MATH  Google Scholar 

  10. Merlini, D., Rogers, D.G., Sprugnoli, R., Verri, M.C.: On some alternative characterizations of Riordan arrays. Can. J. Math. 49, 301–320 (1997)

    Article  MathSciNet  Google Scholar 

  11. Sagemath, https://www.sagemath.org/

  12. Shapiro, L.W., Getu, S., Woan, W.-J., Woodson, L.: The Riordan group. Discret. Appl. Math. 34, 229–239 (1991)

    Article  MathSciNet  Google Scholar 

  13. Słowik, R.: More about involutions in the group of almost-Riordan arrays. Linear Algebra Appl. 624, 247–258 (2021)

    Article  MathSciNet  Google Scholar 

  14. Sprugnoli, R.: Riordan arrays and combinatorial sums. Discret. Math. 132, 267–290 (1994)

    Article  MathSciNet  Google Scholar 

  15. Yang, L., Yang, S.-L.: Riordan arrays, Lukasiewicz paths and Narayana polynomials. Linear Algebra Appl. 622, 1–18 (2021)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Educational Research, Seoul National University, Seoul, 08826, Republic of Korea

    Ji-Hwan Jung

Authors
  1. Ji-Hwan Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ji-Hwan Jung.

Additional information

Publisher's Note

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

This work was supported by the National Research Foundation of Korea (NRF) Grant funded by the Ministry of Education (NRF-2019R1I1A1A01044161)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jung, JH. Diameter of Io-Decomposable Riordan Graphs of the Bell Type. Graphs and Combinatorics 38, 7 (2022). https://doi.org/10.1007/s00373-021-02427-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00373-021-02427-1

Keywords

Mathematics Subject Classification

Search

Navigation