Laplacian eigenvalue distribution and graph parameters

被引：11

作者：

Ahanjideh, M. ^{[1
]}

Akbari, S. ^{[2
]}

Fakharan, M. H. ^{[2
]}

Trevisan, V. ^{[3
]}

机构：

[1] Bogazici Univ, Dept Ind Engn, Istanbul, Turkey

[2] Sharif Univ Technol, Dept Math Sci, Tehran, Iran

[3] Univ Fed Rio Grande do Sul, Inst Matemat & Estat, Porto Alegre, RS, Brazil

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2022年 / 632卷

关键词：

Laplacian eigenvalue; DOMINATION NUMBER; SPECTRUM;

D O I：

10.1016/j.laa.2021.09.012

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a graph and Ibe an interval. In this paper, we present bounds for the number m(G)I of Laplacian eigenvalues in Iin terms of structural parameters of G. In particular, we show that m(G)(n - alpha(G), n] <= n - alpha(G) and m(G)(n - d(G) + 3, n] <= n - d(G) - 1, where alpha(G) and d(G) denote the independence number and the diameter of G, respectively. Also, we characterize bipartite graphs that satisfy m(G)[0, 1) = alpha(G). Further, in the case of triangle-free or quadrangle-free, we prove that m(G)( n - 1, n] <= 1. (c) 2021 Elsevier Inc. All rights reserved.

引用

页码：1 / 14

页数：14

共 18 条

[1] Laplacian Distribution and Domination [J].