Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number

被引:6
|
作者
Zhang, Jie
Zhang, Xiao-Dong [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200030, Peoples R China
来源
LINEAR & MULTILINEAR ALGEBRA | 2015年 / 63卷 / 10期
基金
中国国家自然科学基金;
关键词
signless Laplacian coefficients; incidence energy; unicyclic graph; matching; TU-subgraph; BICYCLIC GRAPHS;
D O I
10.1080/03081087.2014.896356
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Q(G; x) = det (x I - Q(G)) = Sigma(n)(i=0)(-1)(i) phi(i) x(n-i) be the characteristic polynomial of the signless Laplacian matrix Q(G) = D(G) + A(G) of a simple graph G of order n, where D(G) and A(G) are the degree diagonal and adjacency matrices of G, respectively. In this paper, we focus on how the signless Laplacian coefficients of unicyclic graphs change after some graph transformations. These results can be used to characterize all extremal unicyclic graphs having the minimal signless Laplacian coefficients in the set U-(n,U- m) of all unicyclic graphs of order n and the matching number m. Moreover, the unicyclic graphs with minimum incidence energy in U-(n,U- m) are also characterized.
引用
收藏
页码:1981 / 2008
页数:28
相关论文
共 50 条