Generalized indices of non-primitive graphs
type: Item
instance of: scholarly article
title: Generalized indices of non-primitive graphs
zbMATH Open document ID: 1019.05040
author: Bo Zhou
published in: Indian Journal of Pure \& Applied Mathematics
publication date: 2003-04-02T00:00:00Z
review text: Suppose \(G\) is a digraph and \((x,y)\) is any ordered pair of vertices in \(G\). Let \(k\) be the minimum nonnegative integer and \(p\) the minimum positive integer corresponding to \(G\) such that there is a walk of length \(k\) from \(x\) to \(y\) if and only if there is a walk of length \(k+p\) from \(x\) to \(y\). The index and period of \(G\) are \(k\) and \(p\), respectively. The author determines the maximum value of the generalized index of a class of non-primitive graphs of order \(n\) and of a class of non-primitive simple graphs of order \(n\). In addition, the generalized index sets for a class of bipartite graphs of order \(n\) are determined.
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 1890868
zbMATH Keywords: paths
zbMATH Keywords: digraph
zbMATH Keywords: index
zbMATH Keywords: period
reviewed by: David P. Brown
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1890868