On the sum of the first two largest signless Laplacian eigenvalues of a graph

被引：2

作者：

Zhou, Zi-Ming ^{[1
]}

He, Chang-Xiang ^{[1
]}

Shan, Hai-Ying ^{[2
]}

机构：

[1] Univ Shanghai Sci & Technol, Coll Sci, Shanghai, Peoples R China

[2] Tongji Univ, Sch Math Sci, Shanghai, Peoples R China

来源：

DISCRETE MATHEMATICS | 2024年 / 347卷 / 09期

基金：

中国国家自然科学基金;

关键词：

(Signless) Laplacian matrix; (Signless) Laplacian eigenvalues; Sum of (signless) Laplacian eigenvalues;

D O I：

10.1016/j.disc.2024.114035

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For a graph G, let S2(G) be the sum of the first two largest signless Laplacian eigenvalues of G, and f (G) = e(G) +3 -S2(G). Oliveira, Lima, Rama and Carvalho conjectured that K+1,n-1 (the star graph with an additional edge) is the unique graph with minimum value of f (G) on n vertices. In this paper, we prove this conjecture, which also confirm a conjecture for the upper bound of S2(G) proposed by Ashraf et al. (c) 2024 Elsevier B.V. All rights reserved.

引用

页数：14

共 50 条

[21] Bounds on Signless Laplacian Eigenvalues of Hamiltonian Graphs [J].

Andelic, Milica ;

Koledin, Tamara ;

Stanic, Zoran .

BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2021, 52 (03) :467-476

[22] Some Results on the Bounds of Signless Laplacian Eigenvalues [J].

Shuchao Li ;

Yi Tian .

Bulletin of the Malaysian Mathematical Sciences Society, 2015, 38 :131-141

[23] On graphs with three distinct signless Laplacian eigenvalues [J].

Huang, Xueyi ;

Lin, Huiqiu .

LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (08) :1451-1466

[24] On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph [J].

Ji-Ming Guo ;

Jianxi Li ;

Wai Chee Shiu .

Czechoslovak Mathematical Journal, 2013, 63 :701-720

[25] On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph [J].

Guo, Ji-Ming ;

Li, Jianxi ;

Shiu, Wai Chee .

CZECHOSLOVAK MATHEMATICAL JOURNAL, 2013, 63 (03) :701-720

[26] Graphs with fourth largest signless-Laplacian eigenvalue less than two [J].

Wu, Yarong ;

Zhang, Hailiang ;

Wang, Bingbing .

ARS COMBINATORIA, 2013, 111 :289-303

[27] TREES WITH FOUR AND FIVE DISTINCT SIGNLESS LAPLACIAN EIGENVALUES [J].

Taghvaee, F. ;

Fath-Tabar, G. H. .

JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2019, 25 (03) :302-313

[28] On the Largest Eigenvalue of Signless Laplacian Matrix of Halin Graphs [J].

Zhu, Xiaoxin ;

Wu, Yajuan .

PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON APPLICATION OF MATHEMATICS AND PHYSICS, VOL 2: ADVANCES ON APPLIED MATHEMATICS AND COMPUTATION MATHEMATICS, 2010, :113-116

[29] On the multiplicity of the least signless Laplacian eigenvalue of a graph [J].

Tian, Fenglei ;

Guo, Shu-Guang ;

Wong, Dein .

DISCRETE MATHEMATICS, 2022, 345 (09)

[30] Characterizing threshold graphs with k main signless Laplacian eigenvalues [J].

Vinagre, Cybele T. M. ;

Trevisan, Vilmar ;

Bolckau, Johann ;

Chimelli, Rodrigo .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 602 :33-45

← 1 2 3 4 5 →