Complexity of Some Duplicating Networks
There are plentiful ways to duplicate a graph (network), such as splitting, shadow, mirror, and total graph. In this paper, we derive an evident formula of the complexity, a number of spanning trees, of the closed helm graph, the mirror graph of the path and cycle, the total graph of the path, the c...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9353480/ |
| _version_ | 1818934191345106944 |
|---|---|
| author | Mohamed R. Zeen El Deen Walaa A. Aboamer |
| author_facet | Mohamed R. Zeen El Deen Walaa A. Aboamer |
| author_sort | Mohamed R. Zeen El Deen |
| collection | DOAJ |
| description | There are plentiful ways to duplicate a graph (network), such as splitting, shadow, mirror, and total graph. In this paper, we derive an evident formula of the complexity, a number of spanning trees, of the closed helm graph, the mirror graph of the path and cycle, the total graph of the path, the cycle, and the wheel. Furthermore, we got an explicit formula for the splitting of a special family of graphs such as path, cycle, complete graph <inline-formula> <tex-math notation="LaTeX">$K_{n}$ </tex-math></inline-formula>, complete bipartite graph <inline-formula> <tex-math notation="LaTeX">$K_{n,n}$ </tex-math></inline-formula>, prism, diagonal prism, and the graphs obtained from the wheel and double wheel by splitting the vertices on their rim. Finally, an obvious formula for the complexity of <inline-formula> <tex-math notation="LaTeX">$k-$ </tex-math></inline-formula> shadow graph for some graphs such as the path, the cycle, the wheel, the complete graph, and the fan graph <inline-formula> <tex-math notation="LaTeX">$F_{n}$ </tex-math></inline-formula> has been obtained. These formulas have been discovered by employing techniques from linear algebra, orthogonal polynomials, and matrix theory. |
| first_indexed | 2024-12-20T05:00:21Z |
| format | Article |
| id | doaj.art-c52e333693b9421cb880a787a2968b09 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-20T05:00:21Z |
| publishDate | 2021-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-c52e333693b9421cb880a787a2968b092022-12-21T19:52:35ZengIEEEIEEE Access2169-35362021-01-019567365675610.1109/ACCESS.2021.30590489353480Complexity of Some Duplicating NetworksMohamed R. Zeen El Deen0https://orcid.org/0000-0002-1100-3309Walaa A. Aboamer1https://orcid.org/0000-0003-4737-1434Department of Mathematics, Faculty of Science, Suez University, Suez, EgyptDepartment of Mathematics, Faculty of Science, Suez University, Suez, EgyptThere are plentiful ways to duplicate a graph (network), such as splitting, shadow, mirror, and total graph. In this paper, we derive an evident formula of the complexity, a number of spanning trees, of the closed helm graph, the mirror graph of the path and cycle, the total graph of the path, the cycle, and the wheel. Furthermore, we got an explicit formula for the splitting of a special family of graphs such as path, cycle, complete graph <inline-formula> <tex-math notation="LaTeX">$K_{n}$ </tex-math></inline-formula>, complete bipartite graph <inline-formula> <tex-math notation="LaTeX">$K_{n,n}$ </tex-math></inline-formula>, prism, diagonal prism, and the graphs obtained from the wheel and double wheel by splitting the vertices on their rim. Finally, an obvious formula for the complexity of <inline-formula> <tex-math notation="LaTeX">$k-$ </tex-math></inline-formula> shadow graph for some graphs such as the path, the cycle, the wheel, the complete graph, and the fan graph <inline-formula> <tex-math notation="LaTeX">$F_{n}$ </tex-math></inline-formula> has been obtained. These formulas have been discovered by employing techniques from linear algebra, orthogonal polynomials, and matrix theory.https://ieeexplore.ieee.org/document/9353480/Complexityrecurrence relationorthogonal polynomialssplitting graphshadow graph |
| spellingShingle | Mohamed R. Zeen El Deen Walaa A. Aboamer Complexity of Some Duplicating Networks IEEE Access Complexity recurrence relation orthogonal polynomials splitting graph shadow graph |
| title | Complexity of Some Duplicating Networks |
| title_full | Complexity of Some Duplicating Networks |
| title_fullStr | Complexity of Some Duplicating Networks |
| title_full_unstemmed | Complexity of Some Duplicating Networks |
| title_short | Complexity of Some Duplicating Networks |
| title_sort | complexity of some duplicating networks |
| topic | Complexity recurrence relation orthogonal polynomials splitting graph shadow graph |
| url | https://ieeexplore.ieee.org/document/9353480/ |
| work_keys_str_mv | AT mohamedrzeeneldeen complexityofsomeduplicatingnetworks AT walaaaaboamer complexityofsomeduplicatingnetworks |