Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs

Kinkar Ch Das; Muhuo Liu

doi:10.1007/s10587-016-0308-4

Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs

Kinkar Ch Das, Muhuo Liu

Department of Mathematics

South China Agricultural University

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

Abstract

In this paper, the upper and lower bounds for the quotient of spectral radius (Laplacian spectral radius, signless Laplacian spectral radius) and the clique number together with the corresponding extremal graphs in the class of connected graphs with n vertices and clique number ω(2 ≤ ω ≤ n) are determined. As a consequence of our results, two conjectures given in Aouchiche (2006) and Hansen (2010) are proved.

Original language	English
Pages (from-to)	1039-1048
Number of pages	10
Journal	Czechoslovak Mathematical Journal
Volume	66
Issue number	3
DOIs	https://doi.org/10.1007/s10587-016-0308-4
State	Published - 1 Sep 2016

Keywords

(signless) Laplacian spectral radius
clique number
spectral radius

Access to Document

10.1007/s10587-016-0308-4

Cite this

@article{e3f892d064194e0a8b5f4283d234b19e,

title = "Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs",

abstract = "In this paper, the upper and lower bounds for the quotient of spectral radius (Laplacian spectral radius, signless Laplacian spectral radius) and the clique number together with the corresponding extremal graphs in the class of connected graphs with n vertices and clique number ω(2 ≤ ω ≤ n) are determined. As a consequence of our results, two conjectures given in Aouchiche (2006) and Hansen (2010) are proved.",

keywords = "(signless) Laplacian spectral radius, clique number, spectral radius",

author = "Das, \{Kinkar Ch\} and Muhuo Liu",

note = "Publisher Copyright: {\textcopyright} 2016, Institute of Mathematics of the Academy of Sciences of the Czech Republic, Praha, Czech Republic.",

year = "2016",

month = sep,

day = "1",

doi = "10.1007/s10587-016-0308-4",

language = "English",

volume = "66",

pages = "1039--1048",

journal = "Czechoslovak Mathematical Journal",

issn = "0011-4642",

publisher = "Springer New York",

number = "3",

}

TY - JOUR

T1 - Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs

AU - Das, Kinkar Ch

AU - Liu, Muhuo

PY - 2016/9/1

Y1 - 2016/9/1

N2 - In this paper, the upper and lower bounds for the quotient of spectral radius (Laplacian spectral radius, signless Laplacian spectral radius) and the clique number together with the corresponding extremal graphs in the class of connected graphs with n vertices and clique number ω(2 ≤ ω ≤ n) are determined. As a consequence of our results, two conjectures given in Aouchiche (2006) and Hansen (2010) are proved.

AB - In this paper, the upper and lower bounds for the quotient of spectral radius (Laplacian spectral radius, signless Laplacian spectral radius) and the clique number together with the corresponding extremal graphs in the class of connected graphs with n vertices and clique number ω(2 ≤ ω ≤ n) are determined. As a consequence of our results, two conjectures given in Aouchiche (2006) and Hansen (2010) are proved.

KW - (signless) Laplacian spectral radius

KW - clique number

KW - spectral radius

UR - https://www.scopus.com/pages/publications/84991310012

U2 - 10.1007/s10587-016-0308-4

DO - 10.1007/s10587-016-0308-4

M3 - Article

AN - SCOPUS:84991310012

SN - 0011-4642

VL - 66

SP - 1039

EP - 1048

JO - Czechoslovak Mathematical Journal

JF - Czechoslovak Mathematical Journal

IS - 3

ER -

Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this