Hamiltonicity in directed Toeplitz graphs Tn⟨1, 3, 5; t⟩

Please use this identifier to cite or link to this item: http://digitalrepository.fccollege.edu.pk/handle/123456789/2623

Title:	Hamiltonicity in directed Toeplitz graphs Tn⟨1, 3, 5; t⟩
Authors:	Malik, Dr. Shabnam Qureshi, Dr. Ahmad Mahmood
Keywords:	Adjacency matrix, Toeplitz graph, Hamiltonian graph, length of an edge.
Issue Date:	Apr-2024
Publisher:	researchgate.net
Citation:	Malik, Shabnam & Qureshi, Ahmad. (2024). Hamiltonicity in directed Toeplitz graphs Tn<1, 3, 5; t>. Bulletin mathématiques de la Société des sciences mathématiques de Roumanie. 67 (115). 239–252.
Abstract:	A directed Toeplitz graph Tn⟨s1, . . . , sk; t1, . . . , tl⟩ with vertices 1, 2, . . . , n, where the edge (i, j) occurs if and only if j − i = sp or i − j = tq for some 1 ≤ p ≤ k and 1 ≤ q ≤ l, is a digraph whose adjacency matrix is a Toeplitz matrix (a square matrix that has constant values along all diagonals parallel to the main diagonal). In this paper, we study hamiltonicity in directed Toeplitz graphs Tn⟨1, 3, 5; t⟩.
Description:	A directed Toeplitz graph Tn⟨s1, . . . , sk; t1, . . . , tl⟩ with vertices 1, 2, . . . , n, where the edge (i, j) occurs if and only if j − i = sp or i − j = tq for some 1 ≤ p ≤ k and 1 ≤ q ≤ l, is a digraph whose adjacency matrix is a Toeplitz matrix (a square matrix that has constant values along all diagonals parallel to the main diagonal). In this paper, we study hamiltonicity in directed Toeplitz graphs Tn⟨1, 3, 5; t⟩.
URI:	http://digitalrepository.fccollege.edu.pk/handle/123456789/2623
ISSN:	239–252
Appears in Collections:	Mathematics Department

Files in This Item:

File	Description	Size	Format
S._Malik_(April_2024)[1].pdf		555.89 kB	Adobe PDF	View/Open

DSpace JSPUI