TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS-Reference-Cited by-同舟云学术

TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS

Published:2011-06 Issue:02 Volume:03 Page:185-191
ISSN:1793-8309
Container-title:Discrete Mathematics, Algorithms and Applications
language:en
Short-container-title:Discrete Math. Algorithm. Appl.

Author:

CHEN YA-HONG¹,PAN RONG-YING²,ZHANG XIAO-DONG³

Affiliation:

1. Teacher Education College, Lishui University, Lishui, Zhejiang 323000, P. R. China

2. Suzhou Vocational University Suzhou, Jiangsu 210000, P. R. China

3. Department of Mathematics, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai, 200240, P. R. China

Abstract

The signless Laplacian matrix of a graph is the sum of its degree diagonal and adjacency matrices. In this paper, we present a sharp upper bound for the spectral radius of the adjacency matrix of a graph. Then this result and other known results are used to obtain two new sharp upper bounds for the signless Laplacian spectral radius. Moreover, the extremal graphs which attain an upper bound are characterized.

Publisher

World Scientific Pub Co Pte Ltd

Subject

Discrete Mathematics and Combinatorics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S1793830911001152

Reference14 articles.

1. Graph Theory with Applications

2. Signless Laplacians of finite graphs

3. Towards a spectral theory of graphs based on the signless Laplacian, I

4. Towards a spectral theory of graphs based on the signless Laplacian, II

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs;Applied Mathematics-A Journal of Chinese Universities;2019-03

2. A characterization of strongly regular graphs in terms of the largest signless Laplacian eigenvalues;Linear Algebra and its Applications;2016-10

3. A sharp upper bound for the spectral radius of a nonnegative matrix and applications;Czechoslovak Mathematical Journal;2016-09

4. Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications;Linear and Multilinear Algebra;2016-04-08

5. A (FORGOTTEN) UPPER BOUND FOR THE SPECTRAL RADIUS OF A GRAPH;Taiwanese Journal of Mathematics;2015-12-01