Extremal arithmetic-geometric spectral radius of unicyclic graphs

被引:0
作者
Niu, Baohua [1 ]
Zhou, Shuming [1 ,2 ]
Zhang, Hong [1 ]
Zhang, Qifan [1 ]
机构
[1] Fujian Normal Univ, Coll Math & Stat, Fuzhou 350117, Fujian, Peoples R China
[2] Fujian Normal Univ, Ctr Appl Math Fujian Prov, Fuzhou 350117, Peoples R China
基金
中国国家自然科学基金;
关键词
Arithmetic-geometric matrix; Arithmetic-geometric spectral radius; Unicyclic graph; Extremal values; ENERGY;
D O I
10.1007/s12190-022-01836-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Spectral graph theory has been widely used in many fields, including network science, chemistry, physics, biology and sociology. Spectral extremal graph theory aims to minimize or maximize some graph invariants over a class of graphs based on graph matrix. The arithmetic-geometric matrix of a graph G , denoted by AG(G) , is a square matrix whose (i , j)-entry is d(i) +d(j)/2?d(i)d(j, i)f v(i) and v(j) are adjacent in G, and 0 otherwise, where di is the degree of vertex vi. The largest arithmetic-geometric eigenvalue is the AG spectral radius of G, denoted as theta(1)(G). In this work, we investigate the extremal values on arithmetic-geometric spectral radius of n-vertex unicyclic graphs and characterize the unicyclic graphs that achieve the extremes. We show that, for n-vertex unicyclic graph G , 2 = theta(1)(C-n) < theta(1)(G) < theta(1)(S-3(+)), where the lower bound is achieved by C-n and the upper bound is achieved by S-3(+) which is obtained by attaching n- 3 pendant vertices to some fixed vertex of C-3.
引用
收藏
页码:2315 / 2330
页数:16
相关论文
共 23 条
[1]  
Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
[2]   On extremality of ABC spectral radius of a tree [J].
Chen, Xiaodan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 564 :159-169
[3]   The generalized distance matrix [J].
Cui, Shu-Yu ;
He, Jing-Xiang ;
Tian, Gui-Xian .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 563 :1-23
[4]   On the eigenvalue and energy of extended adjacency matrix [J].
Ghorbani, Modjtaba ;
Li, Xueliang ;
Zangi, Samaneh ;
Amraei, Najaf .
APPLIED MATHEMATICS AND COMPUTATION, 2021, 397
[5]   Bounds on the ABC spectral radius and ABC energy of graphs [J].
Ghorbani, Modjtaba ;
Li, Xueliang ;
Hakimi-Nezhaad, Mardjan ;
Wang, Junming .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 598 :145-164
[6]  
Guo X, 2020, MATCH-COMMUN MATH CO, V83, P651
[7]  
Hong Y., 1986, J. East China Normal Univ. Nat. Sci. Edit, V1, P31
[8]   The Aα-spectral radius of trees and unicyclic graphs with given degree sequence [J].
Li, Dan ;
Chen, Yuanyuan ;
Meng, Jixiang .
APPLIED MATHEMATICS AND COMPUTATION, 2019, 363
[9]   Sharp bounds on the Arithmetic-geometric index of graphs and line graphs [J].
Li, Guohui ;
Zhang, Minjie .
DISCRETE APPLIED MATHEMATICS, 2022, 318 :47-60
[10]   On the ABC spectra radius of unicyclic graphs [J].
Li, Xueliang ;
Wang, Junming .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 596 :71-81