{"title":"随机复合物的简单基尔霍夫指数","authors":"Woong Kook , Kang-Ju Lee","doi":"10.1016/j.aam.2024.102733","DOIUrl":null,"url":null,"abstract":"<div><p>Kirchhoff index is an electrical network-theoretic invariant which is defined as the sum of effective resistances between all pairs of vertices. As a robustness measure of simplicial networks, a simplicial analogue of the Kirchhoff index is defined to be the sum of simplicial effective resistances for all subsets of vertices of size dimension plus one. In this paper, we investigate the Kirchhoff index of random simplicial complexes as a generalization of random graphs. We present a formula for the expectation of the random variable and show how it concentrates around the expectation. We also perform numerical experiments revealing that the expectation and the fluctuation are still valid for realizations of the random simplicial Kirchhoff index.</p></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2024-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Simplicial Kirchhoff index of random complexes\",\"authors\":\"Woong Kook , Kang-Ju Lee\",\"doi\":\"10.1016/j.aam.2024.102733\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Kirchhoff index is an electrical network-theoretic invariant which is defined as the sum of effective resistances between all pairs of vertices. As a robustness measure of simplicial networks, a simplicial analogue of the Kirchhoff index is defined to be the sum of simplicial effective resistances for all subsets of vertices of size dimension plus one. In this paper, we investigate the Kirchhoff index of random simplicial complexes as a generalization of random graphs. We present a formula for the expectation of the random variable and show how it concentrates around the expectation. We also perform numerical experiments revealing that the expectation and the fluctuation are still valid for realizations of the random simplicial Kirchhoff index.</p></div>\",\"PeriodicalId\":50877,\"journal\":{\"name\":\"Advances in Applied Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-07-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0196885824000654\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0196885824000654","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Kirchhoff index is an electrical network-theoretic invariant which is defined as the sum of effective resistances between all pairs of vertices. As a robustness measure of simplicial networks, a simplicial analogue of the Kirchhoff index is defined to be the sum of simplicial effective resistances for all subsets of vertices of size dimension plus one. In this paper, we investigate the Kirchhoff index of random simplicial complexes as a generalization of random graphs. We present a formula for the expectation of the random variable and show how it concentrates around the expectation. We also perform numerical experiments revealing that the expectation and the fluctuation are still valid for realizations of the random simplicial Kirchhoff index.
期刊介绍:
Interdisciplinary in its coverage, Advances in Applied Mathematics is dedicated to the publication of original and survey articles on rigorous methods and results in applied mathematics. The journal features articles on discrete mathematics, discrete probability theory, theoretical statistics, mathematical biology and bioinformatics, applied commutative algebra and algebraic geometry, convexity theory, experimental mathematics, theoretical computer science, and other areas.
Emphasizing papers that represent a substantial mathematical advance in their field, the journal is an excellent source of current information for mathematicians, computer scientists, applied mathematicians, physicists, statisticians, and biologists. Over the past ten years, Advances in Applied Mathematics has published research papers written by many of the foremost mathematicians of our time.