摘要
证明了一类广义双锥图的生成树数目可以转化为一个二阶行列式的计算,以此得到了特殊图类的生成树数目的显式表达式,并推广已有的结果.
In this study,it is proved that finding N of a class of generalized biconic graphs can be converted into a calculation of a determinant of order 2.Based on this proof,explicit expressions for N of some special families of graphs are obtained,thus generalizing existing results.
作者
李晓琳
陈海燕
LI Xiaolin;CHEN Haiyan(School of Sciences,Jimei University,Xiamen 361021,China)
出处
《厦门大学学报(自然科学版)》
CAS
CSCD
北大核心
2022年第4期689-693,共5页
Journal of Xiamen University:Natural Science
基金
国家自然科学基金(11771181,12071180)。
关键词
生成树
拉普拉斯矩阵
广义双锥图
spanning tree
Laplacian matrix
generalized bicone graphs