Graphs with few distinct eigenvalues and extremal energy

被引:3
作者
Arevalo, N. E. [1 ]
Braga, R. O. [1 ]
Rodrigues, V. M. [1 ]
机构
[1] Univ Fed Rio Grande do Sul, Inst Matemat & Estat, Porto Alegre, RS, Brazil
关键词
Graph energy; Trace norm; Few eigenvalues;
D O I
10.1016/j.laa.2021.02.027
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In his survey "Beyond graph energy: Norms of graphs and matrices" [23], Nikiforov proposed two problems concerning characterizing the graphs that attain equality in a lower bound and in a upper bound for the energy of a graph, respectively. We show that these graphs have at most two nonzero distinct singular values and investigate the proposed problems organizing our study according to the type of spectrum they can have. In most cases all graphs are characterized. Infinite families of graphs are given otherwise. We also show that all graphs satisfyingthe properties required in the problems are integral, except for complete bipartite graphs K-p,K-q and disconnected graphs with a component K-p,K-q, where pq is not a perfect square. (C) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页码:147 / 167
页数:21
相关论文
共 29 条
[1]   Some new aspects of main eigenvalues of graphs [J].
Abreu, Nair ;
Cardoso, Domingos M. ;
Franca, Francisca A. M. ;
Vinagre, Cybele T. M. .
COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (01)
[2]  
Ahrens RW., 1969, J AUSTRAL MATH SOC, V10, P485, DOI DOI 10.1017/S144678870000776X
[3]  
[Anonymous], 1980, Europ. J. Combinatorics
[4]  
Asratian A.S., 1998, Bipartite Graphs and their Applications, V131
[5]  
Balinska K., 2002, Publikacije Elektrotehnikog fakulteta. Serija Matematika, P42
[6]  
Bapat R.B., 2014, Graphs and Matrices
[7]  
Beineke Lowell W., 2004, ENCY MATH ITS APPL, V102
[8]  
Bridges W.G., 1981, Aequationes Mathematicae, V22, P208, DOI [10.1007/BF02190180, DOI 10.1007/BF02190180]
[9]   MULTIPLICATIVE DESIGNS .2. UNIFORM NORMAL AND RELATED STRUCTURES [J].
BRIDGES, WG ;
MENA, RA .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1979, 27 (03) :269-281
[10]  
Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6