【摘 要】
：
在理论化学中,图的谱半径、Wiener指数、Hosoya指数和Merrifield-Sim-mons指数为较典型的拓扑不变量，近年来,有关这些指数的极值问题被大量研究. A(G)表示图G的邻接矩阵,φ(G;
论文部分内容阅读
在理论化学中,图的谱半径、Wiener指数、Hosoya指数和Merrifield-Sim-mons指数为较典型的拓扑不变量，近年来,有关这些指数的极值问题被大量研究. A(G)表示图G的邻接矩阵,φ(G;x)是特征多项式.图G的邻接谱是方程φ(G;x)=0的所有根,叫做邻接特征值,其中最大的根,记为ρ(G),称为图G的谱半径.图G的Wiener指数是指G中所有顶点对的距离之和,即W(G)=∑{u,v}dG(u,v),其中dG(u,v)表示G中顶点u和v之间的距离.Hosoya指数定义为：Z(G)=∑k≥0 m(G;k),其中m(G;k)表示图G的k-匹配数,注意m(G;0)=1;Merrifield-Simmons指数定义为：i(G)=∑k≥0i(G;k),其中i(G;k)表示图G的k-点独立数,i(G;0)=1. Kp表示p阶完全图,取Kp的任意r个顶点分别点粘接r颗树，所得到的n阶图集记为L*n,p.在本文的第二章,通过图变换确定了L*n,p图中具有最大、最小，次大、次小谱半径以及最大、最小Wiener指数、Hosoya指数和Merrifield-Simmons指数的图. n阶简单连通图的拉普拉斯矩阵记为L(G),对应的特征多项式为P(G,λ)=∑n，k=0ckλn-k,已经证明了在n阶树中,具有最大第k个拉普拉斯系数的树是路,具有最小第k个拉普拉斯系数的树是星图.在本文的第三章，我们找出了具有次大、次小,第三大、第三小拉普拉斯系数的树.
其他文献
随着基础教育改革的不断深化,初中《道德与法治》课程于2016年正式进入课堂.新教材从学生自身特点出发提出适合新时期的德育理念,把学科课程改成综合课程,对学生及教师提出了
近期,四平市民营经济发展局对市直315户民营企业党组织建设情况进行了调查,其中工业企业183户、建筑企业9户、服务业企业14户、其它企业9户,职工总数16226人,党员总数为1950
随着全球化进程的不断加快，特别是对外贸易以及出国旅游的快速增长，外来物种入境变得更加频繁，这样往往会形成生物入侵.生物入侵不但对当地生物多样性构成了巨大威胁，破坏了生态
1957年Collatz和Sinogowitz的开创性的论文[13]标志着谱图理论的建立。然而图谱的思想最早可见于1931年Hckel的论文[29],在那里图的特征值用于表示分子中电子的能量级。更早
近几十年来,以Internet为代表的信息技术的迅猛发展,学科之间越来越广泛深入的交叉,使得复杂网络研究引起了来自各个领域的专家学者的关注,在从物理学到生物学,从工程技术到
中国·常熟男装出口价格指数根据海关编码分类结合常熟地K男装产品特点,对常熟地区主要出口的正装与休闲服进行了采集与分析,用来反映男装出口的整体价格走势,数据来源于中国
在控制器的设计过程中,把控制部件(执行器和传感器)可能出现的故障考虑其中,这种控制称为可靠控制.可靠控制的目的是设计控制器无论控制部件是否出现故障都能使闭环系统保持
Combined technology of SDS-CuO/TiO2 photocatalysis and sequencing batch reactor (SBR) were applied to treating dyestuff wastewater.Photocatalysis was carried ou
信息与数据时代的来临,为人们的生活增添了别样的色彩,科学技术的持续创新,为中国优秀传统文化开拓了更为广阔的传承空间.在小学体育教学领域,教师将德育思想巧妙的融入知识
改变已经在发生,未来十年商业教育一定会有完全不同的崭新面貌。互联网3.0时代,用户拥有大量获取知识的新渠道,如各类视频课程、知识分享平台等,这些新兴知识极大冲击着传统