摘要
G是具有拉普拉斯特征值μ1≥μ2≥···≥μn=0的的n阶连通图.G的拟拉普拉斯能量和基尔霍夫指标分别定义为LEL=∑n-1i=1√μi和Kf=n∑n-1i=11/μi.本文研究半正则图的线图及正则图细分图的线图,给出这两类图的拟拉普拉斯能量和基尔霍夫指标的界,同时获得它们的基尔霍夫指标公式.
Let G be a connected graph of order n with Laplacian eigenvalues itμ1≥μ2≥···≥μn=0. The Laplacian-energy-like invariant (LEL for short) and theKirchhoff index of G are defined as LEL=∑n-1i=1√μi和Kf=n∑n-1i=11/μi, respeclvety. In this paper, bounds for LEL and Kf of the line graph of a semiregular graph and the para-line graph of a regular graph are given. In addition, formulae for Kf of these two classes graphs are obtained.
出处
《应用数学》
CSCD
北大核心
2017年第4期819-827,共9页
Mathematica Applicata
基金
Supported by the National Natural Science Foundation of China(11561042,11601006)
关键词
半正则图
拟拉普拉斯能量
基尔霍夫指标
线图
Semiregular graph
Laplacian-energy-like invariant
Kirchhoff index
Linegraph