Back to Search Start Over

On Aα-spectrum of a unicyclic graph.

Authors :
He, Huan
Ye, Miaolin
Xu, Huan
Yu, Guidong
Source :
Journal of Combinatorial Optimization; Jan2023, Vol. 45 Issue 1, p1-16, 16p
Publication Year :
2023

Abstract

Let G be a graph of order n with adjacency matrix A(G) and diagonal matrix D(G). For any real α ∈ [ 0 , 1 ] , denote A α (G) : = α D (G) + (1 - α) A (G) be A α -matrix of graph G. The eigenvalues of A α (G) are λ 1 (A α (G)) ≥ λ 2 (A α (G)) ≥ ⋯ ≥ λ n (A α (G)) , the largest eigenvalue λ 1 (A α (G)) is called the A α -spectral radius of G. The A α -separator S A α (G) of graph G is defined as S A α (G) = λ 1 (A α (G)) - λ 2 (A α (G)) . For two disjoint graphs G 1 and G 2 (where V (G 1) and V (G 2) are disjoint with v 1 ∈ V (G 1) , v 2 ∈ V (G 2) ); the coalescence of G 1 and G 2 with respect to v 1 and v 2 is formed by identifying v 1 and v 2 and is denoted by G 1 · G 2 . The A α -characteristic polynomial of G is defined to be Φ (A α ; x) = d e t (x I n - A α (G)) , where I n is the identity matrix of size n. A unicyclic graph is a simple connected graph in which the number of edges is equal to the number of vertices. In this paper, firstly, we give the A α -characteristic polynomial of the coalescent graph, and A α -eigenvalues of the star graph for the application. Secondly, we study the extremal graphs with the maximum and minimum A α -spectral radius of the unicyclic graph. Finally, we present the extremal graph with the maximum A α -separator of the unicyclic graph and calculate the range of A α -separator of the corresponding extremal graph. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
13826905
Volume :
45
Issue :
1
Database :
Complementary Index
Journal :
Journal of Combinatorial Optimization
Publication Type :
Academic Journal
Accession number :
160916649
Full Text :
https://doi.org/10.1007/s10878-022-00959-7