Upper Bounds for Randic Spread

被引：0

作者：

Gomes, Helena ^{[1
,2
]}

Martins, Enide ^{[1
]}

Robbiano, Maria ^{[3
]}

San Martin, Bernardo ^{[3
]}

机构：

[1] Univ Aveiro, Dept Matemat, CIDMA Ctr Invest & Desenvolvimento Matemat & Apli, P-3810193 Aveiro, Portugal

[2] Escuela Super Educ Viseu, Dept Ciencias Exatas & Nat, Inst Politecn Viseu, Viseu, Portugal

[3] Univ Catolica Norte, Dept Matemat, Antofagasta 0610, Chile

来源：

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2014年 / 72卷 / 01期

关键词：

ENERGY; MATRIX; GRAPHS;

D O I：

暂无

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The Rancho spread of a simple undirected graph G, spr(R)(G), is equal to the maximal difference between two eigenvalues of the Rancho matrix, disregarding the spectral radius [Comes et al., MATCH Commun. Math. Comput. Chem. 72 (2014) 249-266]. Using a rank-one perturbation on the Randic matrix of G it is obtained a new matrix whose matricial spread coincide with spr(R)(G). By means of this result, upper bounds for spr(R)(G) are obtained.

引用

页码：267 / 278

页数：12

共 22 条

[1] BOUNDS FOR THE SPECTRUM OF NORMAL MATRICES [J].

BARNES, ER ;

HOFFMAN, AJ .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 201 :79-90

[2]

Bollobás B, 1998, ARS COMBINATORIA, V50, P225

[3]

Bozkurt SB, 2012, EUR J PURE APPL MATH, V5, P88

[4]

Bozkurt SB, 2010, MATCH-COMMUN MATH CO, V64, P321

[5]

Bozkurt SB, 2010, MATCH-COMMUN MATH CO, V64, P239

[6]

Bozkurt SB, 2013, MATCH-COMMUN MATH CO, V70, P669

[7] LIMITS FOR THE CHARACTERISTIC ROOTS OF A MATRIX .4. APPLICATIONS TO STOCHASTIC MATRICES [J].

BRAUER, A .

DUKE MATHEMATICAL JOURNAL, 1952, 19 (01) :75-91

[8] Spectra of graphs obtained by a generalization of the join graph operation [J].

Cardoso, Domingos M. ;

de Freitas, Maria Aguieiras A. ;

Martins, Enide Andrade ;

Robbiano, Maria .

DISCRETE MATHEMATICS, 2013, 313 (05) :733-741

[9] On the normalized Laplacian energy and general Randic index R_1 of graphs [J].

Cavers, Michael ;

Fallat, Shaun ;

Kirkland, Steve .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (01) :172-190

[10]

Chung F., 1992, Spectral Graph Theory

← 1 2 3 →