Distance Laplacian eigenvalues and chromatic number in graphs

Mustapha Aouchiche; Pierre Hansen

doi:10.2298/FIL1709545A

Distance Laplacian eigenvalues and chromatic number in graphs

Mustapha Aouchiche, Pierre Hansen

Research output: Contribution to journal › Article › peer-review

19 Citations (Scopus)

Abstract

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 χ. We prove lower bounds on the distance Laplacian spectral radius in terms of n and χ. We also prove results related to the distribution of the distance Laplacian eigenvalues with respect to the values of the chromatic number χ. For some of the results, we characterize the extremal graphs, for others, we give examples of extremal graphs.

Original language	English
Pages (from-to)	2545-2555
Number of pages	11
Journal	Filomat
Volume	31
Issue number	9
DOIs	https://doi.org/10.2298/FIL1709545A
Publication status	Published - 2017
Externally published	Yes

Keywords

Chromatic number
Distance Laplacian spectrum
Extremal graph
Spectral radius

ASJC Scopus subject areas

General Mathematics

Access to Document

10.2298/FIL1709545A

Cite this

@article{1fcdce9a947c4197a23df14e61a8e75c,

title = "Distance Laplacian eigenvalues and chromatic number in graphs",

abstract = "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 χ. We prove lower bounds on the distance Laplacian spectral radius in terms of n and χ. We also prove results related to the distribution of the distance Laplacian eigenvalues with respect to the values of the chromatic number χ. For some of the results, we characterize the extremal graphs, for others, we give examples of extremal graphs.",

keywords = "Chromatic number, Distance Laplacian spectrum, Extremal graph, Spectral radius",

author = "Mustapha Aouchiche and Pierre Hansen",

year = "2017",

doi = "10.2298/FIL1709545A",

language = "English",

volume = "31",

pages = "2545--2555",

journal = "Filomat",

issn = "0354-5180",

publisher = "Universitet of Nis",

number = "9",

}

TY - JOUR

T1 - Distance Laplacian eigenvalues and chromatic number in graphs

AU - Aouchiche, Mustapha

AU - Hansen, Pierre

PY - 2017

Y1 - 2017

N2 - 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 χ. We prove lower bounds on the distance Laplacian spectral radius in terms of n and χ. We also prove results related to the distribution of the distance Laplacian eigenvalues with respect to the values of the chromatic number χ. For some of the results, we characterize the extremal graphs, for others, we give examples of extremal graphs.

AB - 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 χ. We prove lower bounds on the distance Laplacian spectral radius in terms of n and χ. We also prove results related to the distribution of the distance Laplacian eigenvalues with respect to the values of the chromatic number χ. For some of the results, we characterize the extremal graphs, for others, we give examples of extremal graphs.

KW - Chromatic number

KW - Distance Laplacian spectrum

KW - Extremal graph

KW - Spectral radius

UR - http://www.scopus.com/inward/record.url?scp=85017647804&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85017647804&partnerID=8YFLogxK

U2 - 10.2298/FIL1709545A

DO - 10.2298/FIL1709545A

M3 - Article

AN - SCOPUS:85017647804

SN - 0354-5180

VL - 31

SP - 2545

EP - 2555

JO - Filomat

JF - Filomat

IS - 9

ER -

Distance Laplacian eigenvalues and chromatic number in graphs

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this