MAXIMA OF THE Q-INDEX: GRAPHS WITH BOUNDED CLIQUE NUMBER

被引：0

作者：

Maia De Abreu, Nair Maria ^{[1
]}

Nikiforov, Vladimir ^{[2
]}

机构：

[1] Univ Fed Rio de Janeiro, BR-21941 Rio De Janeiro, Brazil

[2] Univ Memphis, Dept Math Sci, Memphis, TN 38152 USA

来源：

ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2013年 / 26卷

关键词：

Signless Laplacian; Spectral radius; Clique; Clique number; Eigenvalue bounds;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

This paper gives a tight upper bound on the spectral radius of the signless Laplacian of graphs of given order and clique number. More precisely, let G be a graph of order n, let A be its adjacency matrix, and let D be the diagonal matrix of the row-sums of A. If G has clique number omega, then the largest eigenvalue q (G) of the matrix Q = A + D satisfies q (G) <= 2 (1 - 1/omega) n. If G is a complete regular omega-partite graph, then equality holds in the above inequality.

引用

页码：121 / 130

页数：10

共 50 条

[21] On the structure of Dense graphs with bounded clique number
Oberkampf, Heiner
Schacht, Mathias
COMBINATORICS PROBABILITY & COMPUTING, 2020, 29 (05): : 641 - 649
[22] Colouring perfect graphs with bounded clique number
Chudnovsky, Maria
Lagoutte, Aurelie
Seymour, Paul
Spirkl, Sophie
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 757 - 775
[23] NoteOn the Structure of Graphs with Bounded Clique Number
Stephan Brandt
Combinatorica, 2003, 23 : 693 - 696
[24] Spectral extrema of graphs with bounded clique number and matching number
Wang, Hongyu
Hou, Xinmin
Ma, Yue
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 669 : 125 - 135
[25] CHROMATIC NUMBER VERSUS COCHROMATIC NUMBER IN GRAPHS WITH BOUNDED CLIQUE NUMBER
ERDOS, P
GIMBEL, J
STRAIGHT, HJ
EUROPEAN JOURNAL OF COMBINATORICS, 1990, 11 (03) : 235 - 240
[26] Spectral extremal problems for graphs with bounded clique number
Wang, Tingting
Feng, Lihua
Lu, Lu
LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 710 : 273 - 295
[27] On graphs with equal coprime index and clique number
Patil, Chetan
Khandekar, Nilesh
Joshi, Vinayak
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (03) : 235 - 243
[28] MAXIMA OF THE Q-INDEX: FORBIDDEN 4-CYCLE AND 5-CYCLE
De Freitas, Maria Aguieiras A.
Nikiforov, Vladimir
Patuzzi, Laura
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26
[29] AN ASYMPTOTICALLY TIGHT BOUND ON THE Q-INDEX OF GRAPHS WITH FORBIDDEN CYCLES
Nikiforov, Vladimir
PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2014, 95 (109): : 189 - 199
[30] Some further bounds for the Q-index of nested split graphs
M. Anđelić
C. M. da Fonseca
S. K. Simić
D. V. Tošić
Journal of Mathematical Sciences, 2012, 182 (2) : 193 - 199

← 1 2 3 4 5 →