一些关联图的拉普拉斯谱和基尔霍夫指标
Laplacian Spectrum and Kirchhoff Indices of Some Incidence Graphs
于越 1郭帅1
作者信息
- 1. 青岛理工大学理学院,山东 青岛 266525
- 折叠
摘要
基于图G,定义了三种关联图G1,G2 和G3,其拉普拉斯矩阵可以经过恰当排序表出.利用图论和行列式的性质以及代数组合的方法,研究这些关联图的拉普拉斯谱和基尔霍夫指标,最后得出了相应的结果.
Abstract
Based on graph G,three types of incidence graphs G1,G2 and G3 are defined,whose Laplacian matrices can be represented by appropriate sequence.Using electrical network,the properties of determinant and combinato-rial approach,we perform a detailed discussion for Laplacian spectrum and Kirchhoff indices of some incidence graphs,and derive explicit formulae for them.
关键词
拉普拉斯谱/基尔霍夫指标/关联图Key words
Laplacian spectrum/Kirchhoff index/incidence graph引用本文复制引用
基金项目
国家自然科学基金(12171414)
山东省自然科学基金(ZR2020QF028)
出版年
2024
国家科技期刊平台
NSTL
万方数据