Mathematical Problems in Engineering

Mathematical Problems in Engineering / 2021 / Article
Special Issue

Graph Invariants and Their Applications

View this Special Issue

Research Article | Open Access

Volume 2021 |Article ID 8096874 | https://doi.org/10.1155/2021/8096874

Akbar Jahanbani, Seyed Mahmoud Sheikholeslami, Rana Khoeilar, "On the Spectrum of Laplacian Matrix", Mathematical Problems in Engineering, vol. 2021, Article ID 8096874, 4 pages, 2021. https://doi.org/10.1155/2021/8096874

On the Spectrum of Laplacian Matrix

Academic Editor: Andrea Semaničová-Feňovčíková
Received12 Apr 2021
Accepted19 May 2021
Published04 Jun 2021

Abstract

Let be a simple graph of order . The matrix is called the Laplacian matrix of , where and denote the diagonal matrix of vertex degrees and the adjacency matrix of , respectively. Let , be the largest eigenvalue, the second smallest eigenvalue of respectively, and be the largest eigenvalue of . In this paper, we will present sharp upper and lower bounds for and . Moreover, we investigate the relation between and .

1. Introduction

We begin with the preliminaries which are required throughout this paper. Let be a simple graph with vertex set and edge set . The integers and are the order and the size of the graph , respectively. The open neighborhood of vertex is , and the degree of is . Let be the complete graph of order and be the complement of the graph . Let and be the maximum degree and the minimum degree of the vertices of , respectively. The eigenvalues of the adjacency matrix , are denoted by . The matrix , where is the diagonal matrix of vertex degrees, is called the Laplacian matrix of and rarely appears in the literature. The eigenvalues of Laplacian matrix are denoted as . The Laplacian matrix of a graph and its eigenvalues can be used in several areas of mathematical research and have a physical interpretation in various physical and chemical theories. The adjacency matrix of a graph and its eigenvalues were much more investigated in the past than the Laplacian matrix. Many related physical quantities have the same relation to ; also, there are many problems in physics and chemistry where the Laplacian matrices of graphs and their spectra play the central role. Recently, its applications to several difficult problems in graph theory were discovered (see [17]).

Merris [8] discussed the Laplacian matrices of graphs. In [9], some bounds are established for Laplacian eigenvalues of graphs. Taheri et al. [10] presented some bounds for the largest Laplacian eigenvalue of graphs. Patra et al. [11] obtained bounds for the Laplacian spectral radius of graphs. In [12], the authors investigated some bounds for the Laplacian spectral radius of an oriented hypergraph. Chen [13] established some bounds for .

In this paper, we first present sharp upper and lower bounds for and , and then we investigate the relation between and .

2. Preliminaries

In this section, some fundamental results that are used in this paper are recalled. We begin with the following result, which plays a key role in this section.

Lemma 1. (see [14]). Let be a graph of order and size . Then,where is the well-known graph invariant called the first Zagreb index [15].
Favaron and Mahéo [16] proved the following result:

Lemma 2. (see [16]). Let be a graph of order . Then,The proof of the next result can be found in [17].

Lemma 3. Let be a graph of order . Then, if and only if or .
Das in [18] proved the following lemma.

Lemma 4. Let be a connected graph of order . Then, if and only if .

In [14], a class of real polynomials Pn(x) = xn + a1xn−1 + a2xn−2 + b3xn−3+ … + bn, denoted as (a1, a2), where a1 and a2 are fixed real numbers, was considered.

Theorem 1. For the roots of an arbitrary polynomial from this class, the following values were introduced:Then upper and lower bounds for the polynomial roots, , were determined in terms of the introduced values

3. Main Results

In this section, we will obtain some sharp upper and lower bounds for and involving the first Zagreb index and order and size of graphs. Moreover, we investigate the relation between and . The first result is an immediate consequence of Theorem 1 and Lemma 1.

Lemma 5. Let be a graph of order and size . Then,Here, we will obtain a lower and an upper bound for the largest Laplacian eigenvalue and the second smallest Laplacian eigenvalue , respectively.

Theorem 2. Let be a graph of order and size . Then,and the equalities hold if and only if or .

Proof. For every fixed number , we can write thatIt is not hard to see that when or , we getHence, we haveSo, we can writeThis is equivalent to or Therefore, we haveHence, by using Lemma 1, we haveBy combining inequalities (15)–(17), we get the following inequality:By inequalities (5) and (6), we haveTherefore, we haveIf the equality in (7) holds, then the inequality in (10) must hold, and hence we have ; thus, by Lemma 3, we have or . Conversely, if or , then it is not difficult to see that the equalities in (7) and (8) hold.
Next, we present an upper bound for spectral radius of the Laplacian matrix.

Theorem 3. Let be a connected graph of order and size . Then,

Proof. Applying Lemma 1, we can writeorBy inequality (23), we haveUsing inequality (24), we getorBy inequality (26), we can writeSolving this inequality leads toFinally, we will describe a relationship between spectral radius () of the Laplacian matrix and the spectral radius () of the adjacency matrix.

Theorem 4. Let be a connected graph of order and size . Then,and the equality holds if and only if .

Proof. By inequality (26) and Lemma 2, we haveNow suppose that the equality holds in (29). Then, all the inequalities in the proof must be equalities.
If the equality holds in (30), then inequality (23) must be equality; in other words,orTherefore, by equality (33), we getHence, by Lemma 4, we get . Conversely, one can easily see that equality holds in (29) when .

4. Conclusion

In this paper, we established some sharp upper and lower bounds for the largest eigenvalue and the second smallest eigenvalues of Laplacian matrix involving the first Zagreb index and order and size of graphs. Moreover, we investigate a relation between the largest eigenvalues of Laplacian matrix and the adjacency matrix.

There are still open and challenging problems for researchers. For example, the problem of matrix, matrix, and so on remains open for further investigation.

Data Availability

The data involved in the examples of our manuscript are included within the article.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

References

  1. B. E. Eichinger, “An approach to distribution functions for Gaussian molecules,” Macromolecules, vol. 10, no. 3, pp. 671–675, 1977. View at: Publisher Site | Google Scholar
  2. B. E. Eichinger, “Scattering functions for Gaussian molecules,” Macromolecules, vol. 11, no. no. 2, pp. 432-433, 1978. View at: Publisher Site | Google Scholar
  3. B. E. Eichinger, “Scattering functions for Gaussian molecules. 2. Intermolecular correlations,” Macromolecules, vol. 11, no. 5, pp. 1056-1057, 1978. View at: Publisher Site | Google Scholar
  4. H. A. Ganie, S. Pirzada, and T. Vilmar, “On the sum of k largest laplacian eigenvalues of a graph and clique number,” Mediterranean Journal of Mathematics, vol. 18, no. 1, pp. 1–13, 2021. View at: Publisher Site | Google Scholar
  5. J. Jost, R. Mulas, and F. Munch, “Spectral gap of the largest eigenvalue of the normalized graph Laplacian,” Communications in Mathematics and Statistics, vol. 9, pp. 1–11, 2021. View at: Google Scholar
  6. R. Li, “Combinations of some spectral invariants and Hamiltonian properties of graphs,” Contributions to Mathematics, vol. 1, pp. 54–56, 2020. View at: Google Scholar
  7. C. Maas, “Transportation in graphs and the admittance spectrum,” Discrete Applied Mathematics, vol. 16, no. 1, pp. 31–49, 1987. View at: Publisher Site | Google Scholar
  8. R. Merris, “Laplacian matrices of graphs: a survey,” Linear Algebra and Its Applications, vol. 197-198, pp. 143–176, 1994. View at: Publisher Site | Google Scholar
  9. S. Buyukkose and S. Basdas, “Bounds for the laplacian eigenvalue of graphs using 2-adjacency,” Journal of Science and Arts, vol. 18, no. 1, pp. 175–182, 2018. View at: Google Scholar
  10. H. Taheri and G. H. Fath-Tabar, “New upper bound on the largest laplacian eigenvalue of graphs,” Facta Universitatis, Series: Mathematics and Informatics, vol. 35, pp. 533–540, 2020. View at: Publisher Site | Google Scholar
  11. K. L. Patra, B. K. Sahoo, and B. K. Sahoo, “Bounds for the Laplacian spectral radius of graphs,” Electronic Journal of Graph Theory and Applications, vol. 5, no. 2, pp. 276–303, 2017. View at: Publisher Site | Google Scholar
  12. O. Kitouni and R. Nathan, “Lower bounds for the Laplacian spectral radius of an oriented hypergraph,” Australasian Journal of Combinatorics, vol. 74, no. 3, pp. 408–422, 2019. View at: Google Scholar
  13. C. Yan, “Properties of spectra of graphs and line graphs,” Applied Mathematics-A Journal of Chinese Universities, vol. 17, no. 3, pp. 371–376, 2002. View at: Publisher Site | Google Scholar
  14. A. Lupaş, “Inequalities for the roots of a class of polynomials,” Publikacije Elektrotehničkog Fakulteta. Serija Matematika I Fizika, vol. 577/598, pp. 79–85, 1977. View at: Google Scholar
  15. I. Gutman and Ch Das Kinkar, “The first Zagreb index 30 years after.” MATCH Commun,” Math. Comput. Chem, vol. 50, no. no. 1, pp. 83–92, 2004. View at: Google Scholar
  16. O. Favaron and M. Mahéo, “Some eigenvalue properties in graphs (conjectures of Graffiti—II),” Discrete Mathematics, vol. 111, no. 1-3, pp. 197–220, 1993. View at: Publisher Site | Google Scholar
  17. Bo Zhou, “On sum of powers of the Laplacian eigenvalues of graphs,” Linear Algebra and Its Applications, vol. 429, no. 8-9, pp. 2239–2246, 2008. View at: Publisher Site | Google Scholar
  18. K. C. Das, “A sharp upper bound for the number of spanning trees of a graph,” Graphs and Combinatorics, vol. 23, no. 6, pp. 625–632, 2007. View at: Publisher Site | Google Scholar

Copyright © 2021 Akbar Jahanbani et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Related articles

No related content is available yet for this article.
 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder
Views532
Downloads452
Citations

Related articles

No related content is available yet for this article.

Article of the Year Award: Outstanding research contributions of 2021, as selected by our Chief Editors. Read the winning articles.