期刊
MATHEMATICS
卷 11, 期 6, 页码 -出版社
MDPI
DOI: 10.3390/math11061416
关键词
generalized adjacency matrix; spread; eigenvalue
类别
This paper introduces the concepts of the generalized adjacency matrix, A(a)-spread of a graph, and the smallest S(A(a)) of the path graph. It answers the question raised in a previous paper and establishes a relationship between S(A(a)) and S(A). It also obtains several bounds for S(A(a)).
For a simple finite graph G, the generalized adjacency matrix is defined as A(a)(G)=aD (G)+(1-a)A(G),a ? [0,1], where A(G) and D(G) are respectively the adjacency matrix and diagonal matrix of the vertex degrees. The A(a)-spread of a graph G is defined as the difference between the largest eigenvalue and the smallest eigenvalue of the A(a)(G). In this paper, we answer the question posed in (Lin, Z.; Miao, L.; Guo, S. Bounds on the A(a)-spread of a graph. Electron. J. Linear Algebra 2020, 36, 214-227). Furthermore, we show that the path graph, Pn, has the smallest S(A(a)) among all trees of order n. We establish a relationship between S(A(a)) and S(A). We obtain several bounds for S(A(a)).
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据