一些图的无符号拉普拉斯谱半径

陈媛媛; 牟善志; 王国平

doi:10.3969/j.issn.1000-5641.2017.01.004

一些图的无符号拉普拉斯谱半径

doi: 10.3969/j.issn.1000-5641.2017.01.004

1.
新疆师范大学数学科学学院, 乌鲁木齐 830054
2.
江苏理工学院数学系，江苏常州 213001

基金项目:

国家自然科学基金 11461071

新疆师范大学研究生科技创新项目 XSY201602012

详细信息

作者简介:
陈媛媛, 女, 硕士研究生, 研究方向为图论. E-mail: 312508075@qq.com

通讯作者:
王国平, 男, 教授, 研究方向为图论. E-mail: xj.wgp@163.com

中图分类号: O157.5
计量
- 文章访问数: 307
- HTML全文浏览量: 78
- PDF下载量: 553
- 被引次数: 0
出版历程
- 收稿日期: 2015-12-29
- 刊出日期: 2017-01-25

On the signless Laplacian spectral radius of some graphs

1.
School of Mathematical Sciences, Xinjiang Normal University, Urumqi, 830054, China
2.
Department of Mathematics, Jiangsu University of Technology, Changzhou 213001, China

摘要

摘要: 令A(G)表示G的邻接矩阵,Q(G)=D(G)+A(G)是G的无符号拉普拉斯矩阵,Q(G)的最大特征值是G的无符号拉普拉斯谱半径. 在这篇文章中,我们分别确定了给定点连通度、给定块数和给定悬挂点数的图类中无符号拉普拉斯谱半径最大的图的结构.
- 无符号拉普拉斯谱半径 /
- 点连通度 /
- 块 /
- 悬挂点
Abstract: Let A(G) be the adjacent matrix of G and Q(G)=D(G)+A(G) is the signless Laplacian matrix of G. The signless Laplacian spectral radius of G is the largest eigenvalue of Q(G). In this paper we characterize the graphs with the maximum signless Laplacian spectral radii among the graphs with given vertex connectivity, among the graphs with given number of blocks and among the graphs with given pendant vertices, respectively.
- signless Laplacian spectral radius /
- vertex connectivity /
- block /
- pendant vertex

HTML全文

图 1 G和G

Fig. 1 G and G

下载: 全尺寸图片幻灯片

参考文献(19)

[1]	ZHANG X.The Laplacian spectral radius of some bipartite graphs[J].Linear Algebra Appl, 2008, 428: 1610-1619. doi: 10.1016/j.laa.2007.10.007
[2]	LI J, SHIU W, CHAN W.On the Laplacians spectral radius of bipartite graphs[J].Linear Algebra Appl, 2011, 435: 2183-2192. doi: 10.1016/j.laa.2011.04.008
[3]	ABREU N, CARDOSO D.On the Laplacian and signless Laplacian spectrum of graph with k pairwise co-neighbor vertices[J].Linear Algebra Appl, 2012, 437: 2308-2316. doi: 10.1016/j.laa.2012.05.013
[4]	NING W, LI H.On the signless Laplacians spectral radius of irregular graphs[J].Linear Algebra Appl, 2013, 438: 2280-2288. doi: 10.1016/j.laa.2012.10.024
[5]	CAI G, FAN Y.The signless Laplacians spectral radius of graphs with chromatic number[J].Math Appl, 2009, 22: 161-167. http://www.baidu.com/link?url=4_xRLcW0YOWbVjW956P6BJKGUUAbERjs8snbtvwcCOkJFeCRMA7UbnR7ZNrFMyRQ6CS6Fy3gcxqi0hhj5Si6fI6uBoPSxqh0q-nV8ngnLvWrWgy-uwP88c7bwrWUIcZyxM4KsTOBIK1O1Exz8_RXETFQEfDE4L4Q1MkHogCAJrBxXoK9diyIv1jvPsOweQyATyMyhBDwJG5JSJ0Paftk0iiFJXGzA7tvGPfqacjZBcvESm9oruSiz_edr4Yd5lmfx9isGItncgy9Kzh-zMEUxSp-lvSHjVLt7om3uCLgLukf-PFCR4nKEBppb7tnZ2HD49q0CAQ9iEaOJZaUOzKnV_&wd=&eqid=f2122fca000180f30000000558b91c02
[6]	CVETKOVICL D, SIMIC S K.Towards a spectral theory of graphs based on signless Laplacian II[J].Linear Algebra Appl, 2010, 432: 2257-2272. doi: 10.1016/j.laa.2009.05.020
[7]	LIU H, LU M.On the spectral radius of graphs with cut edges[J].Linear Algebra Appl, 2004, 389: 139-145. doi: 10.1016/j.laa.2004.03.026
[8]	LIU M, LIU B L.The signless Laplacian spread[J].Linear Algebra Appl, 2010, 432(2-3): 505-514. doi: 10.1016/j.laa.2009.08.025
[9]	WANG J, HUANG Q.Some results on the signless Laplacians of graphs[J].Applied Mathematics Letters, 2010, 23: 1045-1049. doi: 10.1016/j.aml.2010.04.034
[10]	ZHANG M, LI S.On the signless Laplacian spectra of k-trees[J].Linear Algebra Appl, 2015, 467: 136-148. doi: 10.1016/j.laa.2014.11.010
[11]	LI J, SHIU W, CHAN W.The Laplacians spectral radius of some grapgs[J].Linear Algebra Appl, 2009, 431: 99-103. doi: 10.1016/j.laa.2009.02.013
[12]	LIU M.The (signless) Laplacian spectral radius of c-cyclic graphs with n vertices and k pendant vertices[J].Electronic Journal of Linear Algebra, 2012, 23: 945-952.
[13]	YE M, FAN Y Z.Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity[J].Linear Algebra Appl, 2010, 433: 1180-1186. doi: 10.1016/j.laa.2010.04.045
[14]	WANG J F, HUANG Q X.Maximizing the signless Laplacians spectral radius of graphs with given diameter or cut vertices[J].Linear and Multilinear Algebra, 2011, 59(7): 733-744. doi: 10.1080/03081087.2010.499363
[15]	BERMAN A, ZHANG X D.On the spectral radius of graphs with cut vertices[J].Journal of Combinatorial Theory, Series B, 2001, 83: 233-243. doi: 10.1006/jctb.2001.2052
[16]	WU B F, XIAO E.The spectral radius of trees on k pendant vertices[J].Linear Algebra Appl, 2005, 395: 343-349. doi: 10.1016/j.laa.2004.08.025
[17]	LIN H Q, YANG W.Distance spectral radius of digraphs with given connectivity[J].Discrete Mathematics, 2012, 312: 1849-1856. doi: 10.1016/j.disc.2012.02.023
[18]	CVETKOVIC D, ROWLINSON P, SIMIC S K.Signless Laplacian of finite graphs[J].Linear Algebra Appl, 2007, 423: 155-171. doi: 10.1016/j.laa.2007.01.009
[19]	HONG Y, ZHANG X D.Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees [J].Discrete Mathematics, 2005, 296: 187-197. doi: 10.1016/j.disc.2005.04.001