当前位置:
X-MOL 学术
›
Linear Algebra its Appl.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Lower bounds for the Laplacian spectral radius of graphs
Linear Algebra and its Applications ( IF 1.0 ) Pub Date : 2021-09-01 , DOI: 10.1016/j.laa.2021.08.026 B. Afshari , M.T. Saadati , R. Saadati
中文翻译:
图的拉普拉斯谱半径的下限
更新日期:2021-09-06
Linear Algebra and its Applications ( IF 1.0 ) Pub Date : 2021-09-01 , DOI: 10.1016/j.laa.2021.08.026 B. Afshari , M.T. Saadati , R. Saadati
Let be a graph of order n and with the Laplacian spectral radius . For , denote the set of all neighbors of by and its number by . The maximum degree of G is denoted by . It is shown that if G is connected and then where and is the number of vertices at distance two from .
Also it is shown that where , is the number of edges between and .
中文翻译:
图的拉普拉斯谱半径的下限
让 是一个n阶图,具有拉普拉斯谱半径. 为了,表示所有邻居的集合 经过 和它的编号 . G的最大程度表示为. 可以看出,如果G是连通的并且 然后 在哪里 和 是距离为 2 处的顶点数 .
还表明 在哪里 , 是之间的边数 和 .