Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications

Ji-Ming Guo; Jianxi Li; Wai Chee Shiu

doi:10.1080/03081087.2016.1143912

Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications

Ji-Ming Guo^*, Jianxi Li, Wai Chee Shiu

^*Corresponding author for this work

Department of Mathematics

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

8 Citations (Scopus)

39 Downloads (Pure)

Abstract

The normalized Laplacian eigenvalues of a network play an important role in its structural and dynamical aspects associated with the network. In this paper, we consider how the normalized Laplacian spectral radius of a non-bipartite graph behaves by several graph operations. As an example of the application, the smallest normalized Laplacian spectral radius of non-bipartite unicyclic graphs with fixed order is determined.

Original language	English
Pages (from-to)	2177-2187
Number of pages	11
Journal	Linear and Multilinear Algebra
Volume	64
Issue number	11
Early online date	10 Feb 2016
DOIs	https://doi.org/10.1080/03081087.2016.1143912
Publication status	Published - Nov 2016

User-Defined Keywords

non-bipartite graph
normalized Laplacian spectral radius
unicyclic graph

Access to Document

10.1080/03081087.2016.1143912

Full TextAccepted author manuscript, 115 KB

Cite this

@article{befbfc153f5c43858f2d4596f87b5ea1,

title = "Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications",

abstract = "The normalized Laplacian eigenvalues of a network play an important role in its structural and dynamical aspects associated with the network. In this paper, we consider how the normalized Laplacian spectral radius of a non-bipartite graph behaves by several graph operations. As an example of the application, the smallest normalized Laplacian spectral radius of non-bipartite unicyclic graphs with fixed order is determined.",

keywords = "non-bipartite graph, normalized Laplacian spectral radius, unicyclic graph",

author = "Ji-Ming Guo and Jianxi Li and Shiu, {Wai Chee}",

note = "Publisher Copyright: {\textcopyright} 2016 Taylor & Francis.",

year = "2016",

month = nov,

doi = "10.1080/03081087.2016.1143912",

language = "English",

volume = "64",

pages = "2177--2187",

journal = "Linear and Multilinear Algebra",

issn = "0308-1087",

publisher = "Taylor and Francis Ltd.",

number = "11",

}

TY - JOUR

T1 - Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications

AU - Guo, Ji-Ming

AU - Li, Jianxi

AU - Shiu, Wai Chee

PY - 2016/11

Y1 - 2016/11

N2 - The normalized Laplacian eigenvalues of a network play an important role in its structural and dynamical aspects associated with the network. In this paper, we consider how the normalized Laplacian spectral radius of a non-bipartite graph behaves by several graph operations. As an example of the application, the smallest normalized Laplacian spectral radius of non-bipartite unicyclic graphs with fixed order is determined.

AB - The normalized Laplacian eigenvalues of a network play an important role in its structural and dynamical aspects associated with the network. In this paper, we consider how the normalized Laplacian spectral radius of a non-bipartite graph behaves by several graph operations. As an example of the application, the smallest normalized Laplacian spectral radius of non-bipartite unicyclic graphs with fixed order is determined.

KW - non-bipartite graph

KW - normalized Laplacian spectral radius

KW - unicyclic graph

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

U2 - 10.1080/03081087.2016.1143912

DO - 10.1080/03081087.2016.1143912

M3 - Journal article

AN - SCOPUS:84958543087

SN - 0308-1087

VL - 64

SP - 2177

EP - 2187

JO - Linear and Multilinear Algebra

JF - Linear and Multilinear Algebra

IS - 11

ER -

Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications

Abstract

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this