Retarded regular graphs are regular or semiregular

被引：1

作者：

De La Pena, Jose A. ^{[1
]}

Gutman, Ivan ^{[2
]}

Rada, Juan ^{[3
]}

机构：

[1] Univ Nacl Autonoma Mexico, Inst Matemat, Mexico City 04150, DF, Mexico

[2] Univ Kragujevac, Fac Sci, Kragujevac 34000, Serbia

[3] Univ Los Andes, Fac Ciencias, Dept Matemat, Merida 5101, Venezuela

来源：

LINEAR & MULTILINEAR ALGEBRA | 2008年 / 56卷 / 05期

关键词：

retarded regular graphs; adjacency matrix; semiregular graph;

D O I：

10.1080/03081080701365759

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A graph G is said to be retarded regular if there is a positive integral number s such that the number of walks of length s starting at vertices of G is a constant function. Regular and semiregular graphs are retarded regular with s=1 and s <= 2, respectively. We prove that any retarded regular connected graph is either regular or semiregular.

引用

页码：507 / 509

页数：3