A(alpha)-matrix;
Smith graphs;
limit point;
spectral radius;
index;
SPECTRAL-RADIUS;
D O I:
10.7151/dmgt.2288
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Let A(G) and D(G) be the adjacency matrix and the degree matrix of a graph G, respectively. For any real alpha is an element of [0; 1], we consider A(alpha)(G) = D-alpha(G) + (1 - alpha)A(G) as a graph matrix, whose largest eigenvalue is called the A(alpha)-spectral radius of G. We first show that the smallest limit point for the A(alpha)-spectral radius of graphs is 2, and then we characterize the connected graphs whose A(alpha)-spectral radius is at most 2. Finally, we show that all such graphs, with four exceptions, are determined by their A(alpha)-spectra.
机构:
Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830017, Xinjiang, Peoples R ChinaXinjiang Univ, Coll Math & Syst Sci, Urumqi 830017, Xinjiang, Peoples R China
Chen, Yuanyuan
Fan, Dandan
论文数: 0引用数: 0
h-index: 0
机构:
East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R China
Xinjiang Agr Univ, Coll Math & Phys, Urumqi 830052, Xinjiang, Peoples R ChinaXinjiang Univ, Coll Math & Syst Sci, Urumqi 830017, Xinjiang, Peoples R China
Fan, Dandan
Lin, Huiqiu
论文数: 0引用数: 0
h-index: 0
机构:
East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R ChinaXinjiang Univ, Coll Math & Syst Sci, Urumqi 830017, Xinjiang, Peoples R China
机构:
Xinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R ChinaXinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R China
Fan, Dandan
Wang, Guoping
论文数: 0引用数: 0
h-index: 0
机构:
Xinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R ChinaXinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R China
Wang, Guoping
Zao, Yuying
论文数: 0引用数: 0
h-index: 0
机构:
Xinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R ChinaXinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R China
机构:
Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R ChinaTsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
Lu, Mei
Liu, Huiqing
论文数: 0引用数: 0
h-index: 0
机构:
Hubei Univ, Sch Math & Comp Sci, Wuhan 430062, Peoples R ChinaTsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
Liu, Huiqing
Tian, Feng
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing 100080, Peoples R ChinaTsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China