On distance Laplacian spectral radius and chromatic number of graphs

2021 ◽  
Vol 625 ◽  
pp. 44-54
Author(s):  
S. Pirzada ◽  
Saleem Khan
Keyword(s):  
Spectral Radius ◽  
Chromatic Number ◽  
Laplacian Spectral Radius

Distance Laplacian eigenvalues and chromatic number in graphs

Filomat ◽  
2017 ◽  
Vol 31 (9) ◽  
pp. 2545-2555 ◽  
Author(s):  
Mustapha Aouchiche ◽  
Pierre Hansen
Keyword(s):  
Spectral Radius ◽  
Chromatic Number ◽  
Lower Bounds ◽  
Connected Graph ◽  
Extremal Graphs ◽  
Laplacian Spectral Radius ◽  
Laplacian Eigenvalues ◽  
Fixed Order

In the present paper we are interested in the study of the distance Laplacian eigenvalues of a connected graph with fixed order n and chromatic number x. We prove lower bounds on the distance Laplacian spectral radius in terms of n and x. We also prove results related to the distribution of the distance Laplacian eigenvalues with respect to the values of the chromatic number x. For some of the results, we characterize the extremal graphs, for others, we give examples of extremal graphs.

scholarly journals The signless Laplacian spectral radius of graphs with no intersecting triangles

2021 ◽  
Vol 618 ◽  
pp. 12-21
Author(s):  
Yanhua Zhao ◽  
Xueyi Huang ◽  
Hangtian Guo
Keyword(s):  
Spectral Radius ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian

scholarly journals Sharp bounds for the signless Laplacian spectral radius in terms of clique number

2013 ◽  
Vol 438 (10) ◽  
pp. 3851-3861 ◽  
Author(s):  
Bian He ◽  
Ya-Lei Jin ◽  
Xiao-Dong Zhang
Keyword(s):  
Spectral Radius ◽  
Clique Number ◽  
Laplacian Spectral Radius ◽  
Sharp Bounds ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian

The signless Laplacian spectral radius ofk-connected irregular graphs

2016 ◽  
Vol 65 (4) ◽  
pp. 830-839 ◽  
Author(s):  
Wai Chee Shiu ◽  
Peng Huang ◽  
Pak Kiu Sun
Keyword(s):  
Spectral Radius ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian ◽  
Irregular Graphs
Sign in / Sign up

Export Citation Format

Share Document