The signless Laplacian spectral radius of k-connected irregular graphs

Wai Chee Shiu; Peng Huang; Pak Kiu Sun

doi:10.1080/03081087.2016.1209731

The signless Laplacian spectral radius of k-connected irregular graphs

Wai Chee Shiu, Peng Huang^*, Pak Kiu Sun

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

7 Citations (Scopus)

38 Downloads (Pure)

Abstract

Let G be a k-connected irregular graph of order n, size m and maximum degree Δ. Let q1 be the signless Laplacian spectral radius of G. In this article, we prove the following lower bound on 2Δ - q1 : (Formula presented.) Moreover, we determine similar bounds for the signless Laplacian spectral radius of proper spanning subgraphs and k-edge-connected graphs.

Original language	English
Pages (from-to)	830-839
Number of pages	10
Journal	Linear and Multilinear Algebra
Volume	65
Issue number	4
DOIs	https://doi.org/10.1080/03081087.2016.1209731
Publication status	Published - 3 Apr 2017

User-Defined Keywords

The signless Laplacian spectrum
irregular graph
k-connected
k-edge-connected

Access to Document

10.1080/03081087.2016.1209731

Full TextSubmitted manuscript, 262 KB

Cite this

@article{ebaecf7fe3594a0bb508b441333f8510,

title = "The signless Laplacian spectral radius of k-connected irregular graphs",

abstract = "Let G be a k-connected irregular graph of order n, size m and maximum degree Δ. Let q1 be the signless Laplacian spectral radius of G. In this article, we prove the following lower bound on 2Δ - q1 : (Formula presented.) Moreover, we determine similar bounds for the signless Laplacian spectral radius of proper spanning subgraphs and k-edge-connected graphs.",

keywords = "The signless Laplacian spectrum, irregular graph, k-connected, k-edge-connected",

author = "Shiu, {Wai Chee} and Peng Huang and Sun, {Pak Kiu}",

note = "Publisher Copyright: {\textcopyright} 2016 Informa UK Limited, trading as Taylor & Francis Group.",

year = "2017",

month = apr,

day = "3",

doi = "10.1080/03081087.2016.1209731",

language = "English",

volume = "65",

pages = "830--839",

journal = "Linear and Multilinear Algebra",

issn = "0308-1087",

publisher = "Taylor and Francis Ltd.",

number = "4",

}

TY - JOUR

T1 - The signless Laplacian spectral radius of k-connected irregular graphs

AU - Shiu, Wai Chee

AU - Huang, Peng

AU - Sun, Pak Kiu

PY - 2017/4/3

Y1 - 2017/4/3

N2 - Let G be a k-connected irregular graph of order n, size m and maximum degree Δ. Let q1 be the signless Laplacian spectral radius of G. In this article, we prove the following lower bound on 2Δ - q1 : (Formula presented.) Moreover, we determine similar bounds for the signless Laplacian spectral radius of proper spanning subgraphs and k-edge-connected graphs.

AB - Let G be a k-connected irregular graph of order n, size m and maximum degree Δ. Let q1 be the signless Laplacian spectral radius of G. In this article, we prove the following lower bound on 2Δ - q1 : (Formula presented.) Moreover, we determine similar bounds for the signless Laplacian spectral radius of proper spanning subgraphs and k-edge-connected graphs.

KW - The signless Laplacian spectrum

KW - irregular graph

KW - k-connected

KW - k-edge-connected

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

U2 - 10.1080/03081087.2016.1209731

DO - 10.1080/03081087.2016.1209731

M3 - Journal article

AN - SCOPUS:84978763881

SN - 0308-1087

VL - 65

SP - 830

EP - 839

JO - Linear and Multilinear Algebra

JF - Linear and Multilinear Algebra

IS - 4

ER -

The signless Laplacian spectral radius of k-connected irregular graphs

Abstract

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this