The $A_{\alpha}$- spectrum of graph product

Author:

Li Shuchao,Wang Shujing

Abstract

Let $A(G)$ and $D(G)$ denote the adjacency matrix and the diagonal matrix of vertex degrees of $G$, respectively. Define $$ A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G) $$ for any real $\alpha\in [0,1]$. The collection of eigenvalues of $A_{\alpha}(G)$ together with multiplicities is called the $A_{\alpha}$-\emph{spectrum} of $G$. Let $G\square H$, $G[H]$, $G\times H$ and $G\oplus H$ be the Cartesian product, lexicographic product, directed product and strong product of graphs $G$ and $H$, respectively. In this paper, a complete characterization of the $A_{\alpha}$-spectrum of $G\square H$ for arbitrary graphs $G$ and $H$, and $G[H]$ for arbitrary graph $G$ and regular graph $H$ is given. Furthermore, $A_{\alpha}$-spectrum of the generalized lexicographic product $G[H_1,H_2,\ldots,H_n]$ for $n$-vertex graph $G$ and regular graphs $H_i$'s is considered. At last, the spectral radii of $A_{\alpha}(G\times H)$ and $A_{\alpha}(G\oplus H)$ for arbitrary graph $G$ and regular graph $H$ are given.

Publisher

University of Wyoming Libraries

Subject

Algebra and Number Theory

Cited by 19 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3