A note on the ABC spectral radius of graphs. Issue 5 (24th March 2022)

• Record Type: Journal Article
• Authors: Chen, Xiaodan
• Is Part Of: Linear & multilinear algebra. Volume 70:Issue 5(2022)
• Page Start: 775
• Page End: 786
• Publication Date: 2022-03-24
• Subjects: ABC spectral radius -- connected graph -- triangle-free graph -- extremality; 05C50; Algebras, Linear -- Periodicals; Multilinear algebra -- Periodicals; 512.505
• DOI: 10.1080/03081087.2020.1748849
• Languages: English
• ISSNs: 0308-1087

Abstract

ABSTRACT: The ABC matrix of a graph G, recently introduced by Estrada, is the square matrix of order | G | whose ( i, j ) -entry is ( d i + d j − 2 ) / ( d i d j ) if the i th vertex and the j th vertex of G are adjacent, and 0 otherwise, where d i is the degree of the i th vertex of G . The ABC spectral radius of G is the largest eigenvalue of the ABC matrix of G . In this paper, we completely characterize the (connected) graphs and (connected) triangle-free graphs which have the maximum, the minimum and second-minimum ABC spectral radius. These results answer a general question posed in [X. Chen, On ABC eigenvalues and ABC energy, Linear Algebra Appl. 544 (2018) 141–157] for (connected) graphs and (connected) triangle-free graphs.