华东师范大学学报(自然科学版) ›› 2009, Vol. 2009 ›› Issue (1): 1-6.

• 应用数学与基础数学 •    下一篇

一类新变换图的基本性质

刘瑞芳, 束金龙   

  1. 华东师范大学 数学系, 上海 241000
  • 收稿日期:2008-03-07 修回日期:2008-05-13 出版日期:2009-01-25 发布日期:2009-01-25
  • 通讯作者: 束金龙

Properties of a new class of transformation graphs (Chinese)

LIU Rui-fang, SHU Jin-long   

  1. Department of Mathematics, East China Normal University, Shanghai 200062, China
  • Received:2008-03-07 Revised:2008-05-13 Online:2009-01-25 Published:2009-01-25
  • Contact: SHU Jin-long

PDF

1540

摘要：

通过引入符号\,“$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: connectedness, regularity, spectra, transformation graph, connectedness, regularity, spectra

中图分类号: