Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs

被引：0

作者：

WU Xianzhang ^{[1
,2
]}

LIU Jianping ^{[1
,3
]}

机构：

[1] College of Mathematics and Computer Science, Fuzhou University

[2] College of Mathematics and Data Science, Minjiang University

[3] Key Laboratory of Intelligent Metro of Universities in Fujian Province, Fuzhou University

来源：

AppliedMathematics:AJournalofChineseUniversities | 2019年 / 34卷 / 01期

关键词：

graph; spectral radius; signless Laplacian spectral radius; upper bound;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

Let G be a simple graph with n vertices and m edges. In this paper, we present some new upper bounds for the adjacency and the signless Laplacian spectral radius of graphs in which every pair of adjacent vertices has at least one common adjacent vertex. Our results improve some known upper bounds. The main tool we use here is the Lagrange identity.

引用

页码：100 / 112

页数：13

共 19 条

[1]

Bounding the sum of powers of the Laplacian eigenvaluesof graphs[J]. CHEN Xiao-dan and QIAN Jian-guo School of Mathematical Sciences, Xiamen University, Xiamen 361005, Fujian, P.R. China.Applied Mathematics:A Journal of Chinese Universities（Series B）. 2011(02)

[2] 图的谱半径的上界(英文) [J].

扈生彪 .

河北大学学报(自然科学版), 2000, (03) :232-234

[3] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BOUNDED DEGREE GRAPHS ON SURFACES [J].

Yu, Guihai ;

Feng, Lihua ;

Ilic, Aleksandar ;

Stevanovic, Dragan .

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2015, 9 (02) :332-346

[4] Some notes on the spectral perturbations of the signless Laplacian of a graph [J].

YU Gui-dong ;

CAI Gai-xiang ;

FAN Yi-zheng .

Applied Mathematics:A Journal of Chinese Universities, 2014, (02) :241-248

[5] Sharp upper bounds on the spectral radius of the signless Laplacian matrix of a graph [J].

Maden, A. Dilek ;

Das, Kinkar Ch. ;

Cevik, A. Sinan .

APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (10) :5025-5032

[6] A sharp upper bound on the signless Laplacian spectral radius of graphs [J].

Cui, Shu-Yu ;

Tian, Gui-Xian ;

Guo, Jing-Jing .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) :2442-2447

[7] A note on the upper bounds for the Laplacian spectral radius of graphs [J].

Guo, Ji-Ming ;

Li, Jianxi ;

Shiu, Wai Chee .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (06) :1657-1661

[8]

Spectral radius and degree sequence of a graph[J] . Chia-an Liu,Chih-wen Weng.Linear Algebra and Its Applications . 2012

[9]

Sharp bounds for the signless Laplacian spectral radius in terms of clique number[J] . Bian He,Ya-Lei Jin,Xiao-Dong Zhang.Linear Algebra and Its Applications . 2011

[10] Bounds of the Estrada index of graphs [J].

LIU Jian-ping1 LIU Bo-lian2 1 College of Mathematics and Computer Science .

Applied Mathematics:A Journal of Chinese Universities, 2010, (03) :325-330

← 1 2 →