似星树相关论文
图论是组合数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用。本文主要研究似星树的谱......
“哪些图由它的谱确定?”的问题于半个世纪前起源于化学.1956年Günthard和Primas在一篇把图谱理论与化学中Hückels理论相联......
学位
只有一个顶点度是大于2的一棵树叫做似星树,记作S=S(n_1,n_2,…,nΔ),S_1=S(m_1,m_2,…,m_Δ_1-1)和S_2=S(n_1,n_2,…,n_Δ_2-1)用......
利用移接变形的方法结合图的特征多项式的性质,刻画出最大度为4的似星树的谱半径极图,并计算出其谱半径下界。......
设i(G)是图G的Merrifield-Simmons指数.对图G1和G2,若i(G1)〈i(G2),则记G1〈G2.只有一个顶点的度I〉2的树称为似星树.对具有不同分枝的似星树......
一个图G的能量等于图G的特征值的绝对值。最近Gutman和Wagner提出图G的匹配能定义为∑ni=1|ui|,其中u1,u2,…,un为图G的匹配多项式......
利用似星树的简单性质,结合偶图的Laplacian谱和拟拉普拉斯谱的关系,得到了拟拉普拉斯同谱的似星树同构的性质.进一步,通过矩阵的......
期刊
设T是一棵似星树,即其中仅有一个顶点的度数大于2的树,并设其中最大的顶点度数为m,T的广义连通指数为R_a(t)∑uv∈E(T),其中d(u)为......