Pattern polynomial graphs

A graph $X$ is said to be a pattern polynomial graph if its adjacency algebra is a coherent algebra. In this study we will find a necessary and sufficient condition for a graph to be a pattern polynomial graph. Some of the properties of the graphs which are polynomials in the pattern polynomial grap...

Full description

Saved in:
Bibliographic Details
Main Authors Reddy, A. Satyanarayana, Mehta, Shashank K
Format Journal Article
LanguageEnglish
Published 23.06.2011
Subjects
Mathematics - Combinatorics
Online AccessGet full text

Cover

More Information
Summary:A graph $X$ is said to be a pattern polynomial graph if its adjacency algebra is a coherent algebra. In this study we will find a necessary and sufficient condition for a graph to be a pattern polynomial graph. Some of the properties of the graphs which are polynomials in the pattern polynomial graph have been studied. We also identify known graph classes which are pattern polynomial graphs.
DOI:10.48550/arxiv.1106.4745