×

研究随机龙虾树和随机蜘蛛树的几个基本性质。 (英语) 兹比尔1487.05051

摘要:在本文中,我们研究了几种随机结构,即两类随机龙虾树(RLT)和一类随机蜘蛛树(RST)。第一类RLT以固定的概率增长,而第二类RLT则以动态方式发展,呈现出半对立强化的味道。对于这两类随机图,我们通过一些概率方法刻画了其中随机图的结构。此外,我们还研究了一类以优先连接方式发展的RST。我们通过确定叶数的精确和渐近分布以及计算两种拓扑指数来表征RST的结构。

理学硕士:

05二氧化碳
60摄氏度05 组合概率
05C07号机组 顶点度数
62E20型 统计学中的渐近分布理论
05C80号 随机图(图形理论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿达米克,洛杉矶;Huberman,文学学士;巴拉巴西,A-L;阿尔伯特·R。;Jeong,H。;Bianconi,G.,万维网幂律分布,科学,2872115(2000)
[2] Argiroff G,Nasinia G,Torres P(2012)组合优化(ISCO)309-319中(q,q−4)图的填充着色问题·Zbl 1370.05163号
[3] Argiroff,G。;纳西尼亚,G。;Torres,P.,龙虾和合作伙伴有限图的包装着色问题,离散应用数学,164373-382(2014)·Zbl 1288.05078号
[4] 巴拉巴西,A-L;Albert,R.,《随机网络中尺度的出现》,《自然》,286209-512(1999)·Zbl 1226.05223号
[5] 巴希尔,Y。;Aslam,A。;卡姆兰,M。;Qureshi,MI,《关于某些树状大分子结构的遗忘拓扑指数》,《分子》,22,1-8(2017)
[6] 巴拉吉,H。;Mahmoud,HM,《应用于毛虫的随机树基尼指数》,J Appl Probab,54,701-709(2017)·Zbl 1396.05097号
[7] Barrientos,C。;Krop,E.,《放松优美树的改进界限》,图组合,33,287-305(2017)·兹比尔1368.05126
[8] Cayley,A.,《关于树的分析形式》,《美国数学杂志》,4266-268(1881)
[9] Che,Z-Y;Chen,Z-B,遗忘拓扑指数的上下限,MATCH Commun Math Comput Chem,76,635-648(2016)·Zbl 1461.05045号
[10] 陈,M-R;Markus,K.,《关于广义Pólya urn模型》,《应用概率杂志》,第50期,第1169-1186页(2013年)·Zbl 1290.60009号
[11] Devillers,J。;Balaban,AT,QSAR和QSPR中的拓扑指数和相关描述符(2014),博卡拉顿:CRC出版社,博卡拉通
[12] Devroye,L.,随机二叉搜索树中局部计数器的极限定律,随机结构算法,2303-315(1991)·Zbl 0728.60027号
[13] Dobrynin,AA;Mel'nikov,LS,关于迭代线图维纳指数的一些结果,电子注记离散数学,22469-475(2005)·Zbl 1186.05046号
[14] Domicolo,C。;Mahmoud,HM,基于学位的图形基尼指数,Probab Eng Inform Sci,34,157-171(2020)·兹比尔1440.05066
[15] Fialkowski,M。;KJM主教;弗吉尼亚州丘布科夫;CJ坎贝尔;Grzybowski,有机化学建筑学与进化,Angew Chem,117,7429-7435(2005)
[16] 法拉哈尼,MR;Rajesh Kanna,MR,V-苯基纳米管和纳米管的广义萨格勒布指数,化学药物研究杂志,7,241-245(2015)
[17] 冯,Q-Q;马哈茂德,HM;Panholzer,A.,随机二叉树随机指数的极限定律,《Ann Inst Stat Math》,60,319-343(2008)·Zbl 1332.68038号
[18] 冯,Q-Q;Hu,Z-S,关于随机递归树的萨格勒布指数,《应用概率》,481189-1196(2011)·Zbl 1234.05053号
[19] 冯,Q-Q;Hu,Z-S,无标度树拓扑指数的相位变化,《应用概率生物学杂志》,50,516-532(2013)·兹比尔1267.05065
[20] 冯,Q-Q;Hu,Z-S,随机b元递归树的萨格勒布指数的渐近正态性,Dal’nevostochnyi Matematicheskii Zurnal,15,91-101(2015)·Zbl 1338.05040号
[21] Furtula,B。;Gutman,I.,《被遗忘的拓扑指数》,《数学化学杂志》,第53期,第1184-1190页(2015年)·Zbl 1317.05031号
[22] 高,S。;Mahmoud,HM,通过随机近似的自平衡弗里德曼式瓮,Stat Probab Lett,142,77-83(2018)·Zbl 1407.60015号
[23] 基尼,C.,《收入不平等的衡量》,《经济学杂志》,第31期,第124-126页(1921年)
[24] 戈登,M。;Scantlebury,GR,《非随机缩聚:替代效应的统计理论》,Trans Faraday Soc,64,604-621(1964)
[25] 古特曼,I。;Trinajstić,N.,图论与分子生物学。交替碳氢化合物的总π电子能,化学物理学报,17535-538(1972)
[26] 古特曼,I。;Dehgardi,N。;Aram,H.,关于固定最大度图的一般第一萨格勒布指数,布尔国际数学虚拟研究所,6251-258(2016)
[27] Higueras,I。;莫勒,J。;Plo,F。;San Miguel,M.,广义Pólya-urn模型的中心极限定理,《应用概率杂志》,43,938-951(2006)·Zbl 1137.60009号
[28] Hosoya,H.,拓扑指数。表征饱和烃结构异构体拓扑性质的一个新提出的量,Bull Chem Soc Jpn,44,2332-2339(1971)
[29] Janson,S.,简单生成随机树的Wiener指数,random Struct Algo,22337-358(2003)·Zbl 1025.05021号
[30] 康,SM;Siddiqui,MK;雷赫曼,NA;Naeem,M。;Muhammad,MH,二维硅碳化合物的拓扑性质,IEEE Access,659362-59373(2018)
[31] Khan TA,Neininger R(2007),随机树Wiener指数的尾部界限,算法分析会议(AofA 07),Juan les Pins,法国,307-318·Zbl 1192.68198号
[32] 基尔,LB;霍尔,LH,结构-活性分析中的分子连接性(1986),纽约:威利,纽约
[33] Kleinberg,J。;劳伦斯,S.,《网络的结构》,《科学》,2941849-1850(2001)
[34] Kryven,I.,聚合随机图模型的分析结果,《数学化学杂志》,56,140-157(2018)·Zbl 1386.82077号
[35] 库巴,M。;马哈茂德,HM;Panholzer,A.,《带多幅图纸的广义弗里德曼骨灰盒分析》,《离散应用数学》,1612968-2984(2013)·Zbl 1292.60012号
[36] 李,X-L;Zheng,J.,不同指数极值树的统一方法,MATCH Commun Math Comput Chem,54,195-208(2005)·Zbl 1085.05037号
[37] Liao R,Li Y,Song Y,Wang S,Hamilton W,Duvenaud DK,Urtasun R,Zemel R(2019)使用图递归注意力网络的有效图生成。主题:神经信息处理系统进展32,加利福尼亚州温哥华,第4257-4267页
[38] 轻型,S。;克劳利斯,P。;Elofsson,A.,代谢网络进化中的优先依恋,BMC基因组学,6159(2005)
[39] 刘,M。;Liu,B.,第一个综合指数的一些性质,AustralJ Combinator,47285-294(2010)·Zbl 1218.05037号
[40] Mahmoud,H.,Pólya Urn Models(2008),博卡拉顿:CRC出版社,博卡拉通·Zbl 1149.60005号
[41] Morgan,D.,《所有完美搭配的龙虾都是优雅的》,电子笔记离散数学,11,503-508(2002)·Zbl 1075.05597号
[42] Móri,TF,优先连接图原点附近的度分布,电子通讯Probab,12,276-282(2007)·Zbl 1136.60030号
[43] Mu Y,Yao B(2018)中国文化对信息安全拓扑图密码的探索。参加:2018 IEEE第三届先进信息技术、电子和自动化控制会议(IAEAC),中国重庆,第1648-1652页
[44] Neininger,R.,随机树的维纳指数,组合数学,概率计算,11587-597(2002)·Zbl 1013.05029号
[45] Newman,MEJ,《成长网络中的集群和优先连接》,Phys Rev E,025102,64(2001)
[46] Nikolić,S。;Trinajstić,N.,《维纳指数:发展与应用》,《克罗地亚化学学报》,68,105-129(1995)
[47] Nikolić,S。;科瓦奇·埃维奇,G。;Milic̆ević,A。;Trinajstić,N.,《30年后的萨格勒布指数》,《克罗地亚化学学报》,76113-124(2003)
[48] Pittel,B.,关于随机递归树和随机m元搜索树的高度的注记,随机结构Algo,5337-347(1994)·Zbl 0790.05077号
[49] Platt,JR,相邻键对石蜡加成键性质的影响,化学物理杂志,15,419(1947)
[50] Pemantle,R.,《加固随机过程的调查》,Probab Surv,4,1-79(2007)·Zbl 1189.60138号
[51] 罗德里格斯,JM;桑切斯,JL;Sigareta,JM,CMMSE-第一个通用萨格勒布指数,数学化学杂志,561849-1864(2018)·Zbl 1401.92225号
[52] 塞奇威克,R。;Flajolet,P.,《算法分析导论》(2013),波士顿:Addison-Wesley出版社,波士顿·Zbl 0841.68059号
[53] 北卡罗来纳州塞韦罗;Zelen,M.,奇方和非中心F概率函数的正态近似,生物统计学,47411-416(1960)·Zbl 0100.14803号
[54] Shiu,WC,六角形蜘蛛的极端Hosoya指数和Merrifield-Simins指数,离散应用数学,1562978-2985(2008)·Zbl 1175.05113号
[55] 王,J-G;Jin,D-J;Lu,X-G;张,D.,一类龙虾树的优美性,数学计算模型,20105-110(1994)·Zbl 0814.05063号
[56] 叶海亚,L。;Katre,SA,《龙虾的尺寸》,AKCE Int J Graphs Combinat,17,407-413(2020)·兹比尔1473.05277
[57] 张,P。;Dey,DK,《随机毛虫树的程度剖面和基尼指数》,Probab Eng Inform Sci,33,511-527(2019)·Zbl 07629472号
[58] Zhang P(2020)关于一类优先附着树的若干性质——面向平面递归树,Probab Eng Inform Sci,doi:10.1017/S0269964820000261·Zbl 1502.05037号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。