No Detail Found!

Cycle Discrepancy of Cubic Toeplitz Graphs

Author(s)
Laeeq Aslam Punjab University College of Information Technology (PUCIT), University of the Punjab,Lahore,Pakistan
Shahzad Sarwar Punjab University College of Information Technology (PUCIT), University of the Punjab,Lahore,Pakistan
Muhammad Murtaza Yousaf Punjab University College of Information Technology (PUCIT), University of the Punjab,Lahore,Pakistan
Syed Waqar Jaffry Punjab University College of Information Technology (PUCIT), University of the Punjab,Lahore,Pakistan
Abstract
A Toeplitz graph is one whose adjacency matrix is a Toeplitz matrix. A Toeplitz matrix is also known as a constant diagonal matrix. This paper defines cubic Toeplitz graphs and establishes that the cycle discrepancy of a cubic Toeplitz graph is at most 1. That is ??????????????(??) ≤ 1, where G is a cubic Toeplitz graph. Further this bound is shown to be tight. 
Publication Details
Page(s) 14-19
DOI DOI not available
Published Journal: Pakistan Journal of Engineering and Applied Sciences, Volume: 22, Issue: 0, Year: 2018

Request the full text from PASTIC

Keywords
Toeplitz Graphs, Cycle discrepancy
More from Pakistan Journal of Engineering and Applied Sciences
0

Citations

0

Downloads

55

Views

Copyright ©  PASTIC National Center, Islamabad www.pastic.gov.pk