No Detail Found!

On a conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs

Author(s)
Enkhbayar Azjargal Department of Mathematics, Mongolian National University of Education,Baga toiruu-14, Ulaanbaatar,Mongolia
Damchaa Adiyanyam Department of Mathematics, Mongolian National University of Education,Baga toiruu-14, Ulaanbaatar,Mongolia
Batmend Horoldagva Department of Mathematics, Mongolian National University of Education,Baga toiruu-14, Ulaanbaatar,Mongolia
Abstract
Let G be a simple connected graph of order n ≥ 9. Let q2 be the second largest signless Laplacian eigenvalue of G and λ1 bethe index of G. Cvetkovic´ et al. [Publ. Inst. Math. (Beograd) 81(95) (2007) 11–27] conjectured that 1 −√n − 1 ≤ q2 − λ1 ≤n − 2 −√2n − 4, where the left equality holds if and only if G is the star K1,n−1, and the right equality holds if and only if Gis the complete bipartite graph K2, n−2. Das [Linear Algebra Appl. 435 (2011) 2420–2424] proved that 1 −√n − 1 ≤ q2 − λ1and characterized the graphs attaining the equality. In this note, we prove that the inequality q2 − λ1 ≤ n − 2 −√2n − 4 holds for a certain class of graphs.
Publication Details
Page(s) 23-26
DOI DOI not available
Published Journal: Discrete Mathematics Letters, Volume: 4, Issue: 0, Year: 2020

Request the full text from PASTIC

Keywords
index of graph, second largest signless Laplacian eigenvalue, Graph, signless Laplacian matrix
References
Aouchiche M.,Hansen P. .2010 .A survey of automated conjectures in spectral graph theory. Linear Algebra Appl, 432 : 2293-2322.
Cvetkovic D.,Rowlinson P.,S. K. P. .2007 .Simic´, Eigenvalue bounds for the signless Laplacian. Publ. Inst. Math. (Beograd), 81(95) : 11-27.
Cvetkovic D.,Powlinson P.,S. K. P. .2010 .Simic´, An introduction to the theory of graph spectra. London Math. Soc. Student Texts, 75 : .
K. C. Das .2011 .Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs. Linear Algebra Appl, 435 : 2420-2424.
K. C. Das .2012 .Proof of connjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs. , 312 : 992-998.
Heuvel J. V. D. .1995 .Hamilton cycles and eigenvalues of graphs. Linear Algebra Appl, 226 : 723-730.
Yan C. .2002 .Properties of spectra of graphs and line graphs. Appl. Math. J. Chinese Univ, 17 : 371-376.
0

Citations

0

Downloads

18

Views