-
摘要: 通过引入符号\,“$0$”, 定义了一类新的变换图. 首先对于一般的非空简单无向图\,$G$, 研究了它的\,$10$\,种新变换图的连通性和正则性. 特别对于正则图\,$G$, 利用图\,$G$\,的谱刻画了其变换图的谱.Abstract: This paper defined a new class of transformation graphs by introducing symbol“0”, and for a simple nonempty undirected graph $G$, investigated the connectedness and regularity of ten new transformation graphs of $G$. When $G$ is a regular graph, the spectra of transformation graphs of $G$ were determined in terms of the spectrum of $G$.
-
Key words:
- transformation graphconnectednessregularityspectra /
点击查看大图
计量
- 文章访问数: 3065
- HTML全文浏览量: 37
- PDF下载量: 1405
- 被引次数: 0