Skip to Content

15 Results Found

  • Article
  • Open Access
3 Citations
3,326 Views
8 Pages

The Extendability of Cayley Graphs Generated by Transposition Trees

  • Yongde Feng,
  • Yanting Xie,
  • Fengxia Liu and
  • Shoujun Xu

A connected graph Γ is k-extendable for a positive integer k if every matching M of size k can be extended to a perfect matching. The extendability number of Γ is the maximum k such that Γ is k-extendable. In this paper, we prove th...

(This article belongs to the Special Issue Algebraic Structures and Graph Theory)
  • Article
  • Open Access
5 Citations
2,450 Views
16 Pages

On the Structure of Quantum Markov Chains on Cayley Trees Associated with Open Quantum Random Walks

  • Abdessatar Souissi,
  • Tarek Hamdi,
  • Farrukh Mukhamedov and
  • Amenallah Andolsi

7 September 2023

Quantum Markov chains (QMCs) and open quantum random walks (OQRWs) represent different quantum extensions of the classical Markov chain framework. QMCs stand as a more profound layer within the realm of Markovian dynamics. The exploration of both QMC...

(This article belongs to the Special Issue Advances in Quantum Theory and Quantum Computing)
  • Article
  • Open Access
13 Citations
3,624 Views
11 Pages

7 December 2022

In this study, an interactive Ising model having the nearest and prolonged next-nearest neighbors defined on a Cayley tree is considered. Inspired by the results obtained for the one-dimensional Ising model, we will construct the partition function a...

(This article belongs to the Topic Mathematical Modeling)
  • Article
  • Open Access
20 Citations
5,352 Views
29 Pages

Topological and Thermodynamic Entropy Measures for COVID-19 Pandemic through Graph Theory

  • G. Kirithiga Nandini,
  • R. Sundara Rajan,
  • A. Arul Shantrinal,
  • T. M. Rajalaxmi and ,
  • Indra Rajasingh and
  • Krishnan Balasubramanian
  • + 1 author+ 0 author

2 December 2020

Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) has caused the global pandemic, coronavirus disease-2019 (COVID-19) which has resulted in 60.4 million infections and 1.42 million deaths worldwide. Mathematical models as an integral part...

(This article belongs to the Section E: Life Sciences)
  • Article
  • Open Access
8 Citations
4,438 Views
12 Pages

Supramolecular Fractal Growth of Self-Assembled Fibrillar Networks

  • Pedram Nasr,
  • Hannah Leung,
  • France-Isabelle Auzanneau and
  • Michael A. Rogers

14 April 2021

Complex morphologies, as is the case in self-assembled fibrillar networks (SAFiNs) of 1,3:2,4-Dibenzylidene sorbitol (DBS), are often characterized by their Fractal dimension and not Euclidean. Self-similarity presents for DBS-polyethylene glycol (PE...

(This article belongs to the Special Issue Organogels: State of the Art)
  • Article
  • Open Access
1 Citations
1,507 Views
12 Pages

The Reliability of Cayley Graphs Generated by Transposition Trees Based on Edge Failures

  • Xiang-Jun Li,
  • Lin-Fei Dong,
  • Ling-Xing Qin,
  • Chai Shu and
  • Mei-Jie Ma

10 June 2025

Extra edge connectivity is an important parameter for measuring the reliability of interconnection networks. Given a graph G and a non-negative integer h, the h-extra edge connectivity of G, denoted by λhG, is the minimum cardinality of a set...

(This article belongs to the Section B: Mathematics)
  • Article
  • Open Access
13 Citations
6,082 Views
20 Pages

Optimal Algorithms for Sorting Permutations with Brooms

  • Indulekha Thekkethuruthel Sadanandan and
  • Bhadrachalam Chitturi

21 June 2022

Sorting permutations with various operations has applications in genetics and computer interconnection networks where an operation is specified by its generator set. A transposition tree T=(V,E) is a spanning tree over n vertices v1,v2,…vn. T denotes...

(This article belongs to the Collection Feature Papers in Combinatorial Optimization, Graph, and Network Algorithms)
  • Article
  • Open Access
2 Citations
2,748 Views
12 Pages

Structure Transformations in Broken Symmetry Groups—Abstraction and Visualization

  • Valery G. Rau,
  • Igor A. Togunov,
  • Tamara F. Rau and
  • Sergey V. Polyakov

27 September 2018

The work reports the finding and the study of transformation groups with two conditional elements (binary transformations of abstract structures of the finite numerical sets with broken symmetry). The term Broken Symmetry Group (BSG) is introduced. T...

  • Article
  • Open Access
21 Citations
3,421 Views
13 Pages

27 March 2021

The concepts of terms and tree languages are significant tools for the development of research works in both universal algebra and theoretical computer science. In this paper, we establish a strong connection between semigroups of terms and tree lang...

(This article belongs to the Special Issue The Study of Lattice Theory and Universal Algebra)
  • Article
  • Open Access
11 Citations
12,169 Views
19 Pages

Theoretical Study on Exciton Dynamics in Dendritic Systems: Exciton Recurrence and Migration

  • Masayoshi Nakano,
  • Ryohei Kishi,
  • Takuya Minami and
  • Kyohei Yoneda

22 September 2009

The optical functionalities such as exciton recurrence and migration for dendritic systems, e.g., dendrimers, are investigated using the quantum master equation (QME) approach based on the ab initio molecular orbital configuration interaction (MOCI)...

(This article belongs to the Special Issue Dendrimers - from Synthesis to Applications)
  • Article
  • Open Access
5 Citations
2,673 Views
13 Pages

Kirchhoff Index and Degree Kirchhoff Index of Tetrahedrane-Derived Compounds

  • Duoduo Zhao,
  • Yuanyuan Zhao,
  • Zhen Wang,
  • Xiaoxin Li and
  • Kai Zhou

20 May 2023

Tetrahedrane-derived compounds consist of n crossed quadrilaterals and possess complex three-dimensional structures with high symmetry and dense spatial arrangements. As a result, these compounds hold great potential for applications in materials sci...

  • Article
  • Open Access
10 Citations
2,101 Views
14 Pages

Degree-Based Entropy of Some Classes of Networks

  • S. Nagarajan,
  • Muhammad Imran,
  • P. Mahesh Kumar,
  • K. Pattabiraman and
  • Muhammad Usman Ghani

13 February 2023

A topological index is a number that is connected to a chemical composition in order to correlate a substance’s chemical makeup with different physical characteristics, chemical reactivity, or biological activity. It is common to model drugs an...

(This article belongs to the Special Issue Advances in Discrete Applied Mathematics and Graph Theory, 2nd Edition)
  • Article
  • Open Access
5 Citations
4,907 Views
15 Pages

3 August 2021

Using the orbit decomposition, a new enumerative polynomial P(x) is introduced for abstract (simplicial) complexes of a given type, e.g., trees with a fixed number of vertices or triangulations of the torus with a fixed graph. The polynomial has the...

(This article belongs to the Special Issue Topological Graph Theory and Discrete Geometry)
  • Article
  • Open Access
5 Citations
9,440 Views
39 Pages

Mathematical Modeling and Recursive Algorithms for Constructing Complex Fractal Patterns

  • Abror Shavkatovich Buriboev,
  • Djamshid Sultanov,
  • Zulaykho Ibrohimova and
  • Heung Seok Jeon

16 February 2025

In this paper, we present mathematical geometric models and recursive algorithms to generate and design complex patterns using fractal structures. By applying analytical, iterative methods, iterative function systems (IFS), and L-systems to create ge...