Zeeshan Saleem Mufti, A. H. Tedjani, R. Anjum, Turki Alsuraiheed
{"title":"利用图论对复杂分形系统进行熵和多分形分析","authors":"Zeeshan Saleem Mufti, A. H. Tedjani, R. Anjum, Turki Alsuraiheed","doi":"10.3390/axioms12121126","DOIUrl":null,"url":null,"abstract":"In 1997, Sierpinski graphs, S(n,k), were obtained by Klavzar and Milutinovic. The graph S(1,k) represents the complete graph Kk and S(n,3) is known as the graph of the Tower of Hanoi. Through generalizing the notion of a Sierpinski graph, a graph named a generalized Sierpinski graph, denoted by Sie(Λ,t), already exists in the literature. For every graph, numerous polynomials are being studied, such as chromatic polynomials, matching polynomials, independence polynomials, and the M-polynomial. For every polynomial there is an underlying geometrical object which extracts everything that is hidden in a polynomial of a common framework. Now, we describe the steps by which we complete our task. In the first step, we generate an M-polynomial for a generalized Sierpinski graph Sie(Λ,t). In the second step, we extract some degree-based indices of a generalized Sierpinski graph Sie(Λ,t) using the M-polynomial generated in step 1. In step 3, we generate the entropy of a generalized Sierpinski graph Sie(Λ,t) by using the Randić index.","PeriodicalId":53148,"journal":{"name":"Axioms","volume":"12 9","pages":""},"PeriodicalIF":1.9000,"publicationDate":"2023-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Entropy and Multi-Fractal Analysis in Complex Fractal Systems Using Graph Theory\",\"authors\":\"Zeeshan Saleem Mufti, A. H. Tedjani, R. Anjum, Turki Alsuraiheed\",\"doi\":\"10.3390/axioms12121126\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In 1997, Sierpinski graphs, S(n,k), were obtained by Klavzar and Milutinovic. The graph S(1,k) represents the complete graph Kk and S(n,3) is known as the graph of the Tower of Hanoi. Through generalizing the notion of a Sierpinski graph, a graph named a generalized Sierpinski graph, denoted by Sie(Λ,t), already exists in the literature. For every graph, numerous polynomials are being studied, such as chromatic polynomials, matching polynomials, independence polynomials, and the M-polynomial. For every polynomial there is an underlying geometrical object which extracts everything that is hidden in a polynomial of a common framework. Now, we describe the steps by which we complete our task. In the first step, we generate an M-polynomial for a generalized Sierpinski graph Sie(Λ,t). In the second step, we extract some degree-based indices of a generalized Sierpinski graph Sie(Λ,t) using the M-polynomial generated in step 1. In step 3, we generate the entropy of a generalized Sierpinski graph Sie(Λ,t) by using the Randić index.\",\"PeriodicalId\":53148,\"journal\":{\"name\":\"Axioms\",\"volume\":\"12 9\",\"pages\":\"\"},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2023-12-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Axioms\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.3390/axioms12121126\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Axioms","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.3390/axioms12121126","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
摘要
1997 年,克拉夫扎尔和米卢蒂诺维奇得到了西尔平斯基图 S(n,k)。图 S(1,k) 代表完整图 Kk,S(n,3) 被称为河内塔图。通过对西尔平斯基图的概念进行广义化,文献中已经存在一种名为广义西尔平斯基图的图,用 Sie(Λ,t) 表示。对于每个图,人们都在研究许多多项式,如色度多项式、匹配多项式、独立性多项式和 M 多项式。对于每一个多项式,都有一个基本的几何对象,它可以提取出隐藏在共同框架的多项式中的一切。现在,我们介绍一下完成任务的步骤。第一步,我们生成广义西尔平斯基图 Sie(Λ,t) 的 M 多项式。第二步,利用第一步生成的 M 多项式提取广义 Sierpinski 图 Sie(Λ,t) 的一些基于度的指数。第三步,利用兰迪克指数生成广义西尔平斯基图 Sie(Λ,t) 的熵。
Entropy and Multi-Fractal Analysis in Complex Fractal Systems Using Graph Theory
In 1997, Sierpinski graphs, S(n,k), were obtained by Klavzar and Milutinovic. The graph S(1,k) represents the complete graph Kk and S(n,3) is known as the graph of the Tower of Hanoi. Through generalizing the notion of a Sierpinski graph, a graph named a generalized Sierpinski graph, denoted by Sie(Λ,t), already exists in the literature. For every graph, numerous polynomials are being studied, such as chromatic polynomials, matching polynomials, independence polynomials, and the M-polynomial. For every polynomial there is an underlying geometrical object which extracts everything that is hidden in a polynomial of a common framework. Now, we describe the steps by which we complete our task. In the first step, we generate an M-polynomial for a generalized Sierpinski graph Sie(Λ,t). In the second step, we extract some degree-based indices of a generalized Sierpinski graph Sie(Λ,t) using the M-polynomial generated in step 1. In step 3, we generate the entropy of a generalized Sierpinski graph Sie(Λ,t) by using the Randić index.
期刊介绍:
Axiomatic theories in physics and in mathematics (for example, axiomatic theory of thermodynamics, and also either the axiomatic classical set theory or the axiomatic fuzzy set theory) Axiomatization, axiomatic methods, theorems, mathematical proofs Algebraic structures, field theory, group theory, topology, vector spaces Mathematical analysis Mathematical physics Mathematical logic, and non-classical logics, such as fuzzy logic, modal logic, non-monotonic logic. etc. Classical and fuzzy set theories Number theory Systems theory Classical measures, fuzzy measures, representation theory, and probability theory Graph theory Information theory Entropy Symmetry Differential equations and dynamical systems Relativity and quantum theories Mathematical chemistry Automata theory Mathematical problems of artificial intelligence Complex networks from a mathematical viewpoint Reasoning under uncertainty Interdisciplinary applications of mathematical theory.