支配数为1的图的最小特征值
The Least Eigenvalue of a Graph with Domination Number One
摘要
本文中主要刻画了给定阶数且支配数为1的图类中最小特征值达到极小的图的结构。
In this paper, we characterize the graph whose least eigenvalue is minimum among all graphs with fixed order and domination number 1.
出处
《安庆师范学院学报(自然科学版)》
2015年第2期4-6,共3页
Journal of Anqing Teachers College(Natural Science Edition)
关键词
图
邻接矩阵
最小特征值
支配数
graph
adjacency matrix
least eigenvalue
domination number
参考文献8
-
1Bell F K, Cvetkovic D, Rowlinson P, Simic S K. Graph for which the least eigenvalues is minimal, I. [ J ]. Linear Algebra and its Applications, 2008(429) :234 -241.
-
2Bell F K, Cvetkovic D, Rowhnson P, Simic S K. Graph for which the least eigenvalues is minimal, 1L [ J ]. Linear Algebra and its Applications, 2008 (429) :2168 - 2179.
-
3Fan Yi -Zheng, Wang Yi, Gao Yu -Bin. Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread [ J ]. Linear Algebra and its Applications, 2008 ( 429 ) : 577 - 588.
-
4Liu Ruifang, Zhai Mingqing, Shu Jinlong. The least eigenvalue of unicyclic graphs with n vertices and k pendant vertices [ J ]. Linear Algebra and its Applications, 2009 (431) :657 -665.
-
5Petrovic M, Borovicanin B, Aleksic T. Bicyclic graphs for which the least eigenvalue is minimum[ J]. Linear Algebra and its Ap- plications, 2009 (430) : 1328 - 1335.
-
6Clemens Brand. Eigenvalues and domination in graphs [ J ]. Mathematiea Slovaca, 1996 (46) :33 - 39.
-
7Stevanovic D, Aouchiche M, Hansen P. On the spectral radius of graphs with a given domination number [ J ]. Linear Algebra and Its Applications , 2008,428 (8-9) : 1854-1864.
-
8Feng Li - hua, Yu Gui - hai, Li Qiao. Minimizing the Laplacian eigenvalues for trees with given domination number [ J ]. Linear Algebra and Its Applications, 2006(419) :648 -655.
-
1林可容,张忠辅.图支配数的若干问题[J].福州大学学报(自然科学版),1990,18(4):1-5.
-
2李小新,钱克仕.支配数为2的图的最小特征值[J].池州学院学报,2011,25(3):4-6.
-
3杨晓爱,夏方礼.关于图的最大亏格的下界[J].长沙交通学院学报,2000,16(1):11-14. 被引量:1
-
4王涛,李德明.简单图的支配数和上可嵌入性(英文)[J].安徽大学学报(自然科学版),2012,36(6):11-15. 被引量:1
-
5罗朝阳,曹香兰,李虎.一些特殊图类的Kronecker乘积的参数[J].昌吉学院学报,2010(2):100-105.