On the α-index of graphs with pendent paths

被引:63
作者
Nikiforov, Vladimir [1 ]
Rojo, Oscar [2 ]
机构
[1] Univ Memphis, Dept Math Sci, Memphis, TN 38152 USA
[2] Univ Cattolica Norte, Dept Math, Antofagasta, Chile
关键词
Convex combination of matrices; Signless Laplacian; Adjacency matrix; Graph diameter; Spectral radius; SIGNLESS LAPLACIAN; SPECTRAL-RADIUS;
D O I
10.1016/j.laa.2018.03.036
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph with adjacency matrix A(G) and let D(G) be the diagonal matrix of the degrees of G. For every real alpha is an element of [0,1], write A(alpha) (G) for the matrix A(alpha) (G) = alpha D (G) + (1 - alpha)A (G). This paper presents some extremal results about the spectral radius rho(alpha) (G) of A(alpha) (G) that generalize previous results about (rho 0) (G) and rho(1/2) (G). In particular, write B-p,B-q,B-r be the graph obtained from a complete graph K-p by deleting an edge and attaching paths P-q and P-r to its ends. It is shown that if alpha is an element of [0,1) and G is a graph of order n and diameter at least k, then rho alpha (G) <= rho alpha(B-n-k+2,B-[k/2],B-[k/2]) with equality holding if and only if G = B-n-k+2,B-[k/2],B-[k/2]. This result generalizes results of Hansen and Stevanovic [5], and Liu and Lu [7]. (c) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:87 / 104
页数:18
相关论文
共 13 条
[1]   ON THE SPECTRAL-RADIUS OF COMPLEMENTARY ACYCLIC MATRICES OF ZEROS AND ONES [J].
BRUALDI, RA ;
SOLHEID, ES .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (02) :265-272
[2]  
Cvetkovic D., 1997, EIGENSPACES GRAPHS E, V66, pxiv+258
[3]   TOWARDS A SPECTRAL THEORY OF GRAPHS BASED ON THE SIGNLESS LAPLACIAN, I [J].
Cvetkovic, Dragos ;
Simic, Slobodan K. .
PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99) :19-33
[4]  
Cvetkovid D., 2010, INTRO THEORY GRAPH S, V75, pxii+364
[5]   On bags and bugs [J].
Hansen, Pierre ;
Stevanovic, Dragan .
DISCRETE APPLIED MATHEMATICS, 2008, 156 (07) :986-997
[6]  
Li Qiao, 1979, Acta Mathematicae Applacatae Sinica, V2, P167
[7]   A conjecture on the diameter and signless Laplacian index of graphs [J].
Liu, Huiqing ;
Lu, Mei .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 450 :158-174
[8]   MERGING THE A- AND Q-SPECTRAL THEORIES [J].
Nikiforov, V. .
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2017, 11 (01) :81-107
[9]   On the Aα-spectra of trees [J].
Nikiforov, Vladimir ;
Pasten, Germain ;
Rojo, Oscar ;
Soto, Ricardo L. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 520 :286-305
[10]  
Rojo O., ARXIV171002771