LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

The kth Local Exponent of Doubly Symmetric Primitive Digraphs with d Loops

Photo by eduardoflorespe from unsplash

Let D be a primitive digraph of order n. The exponent of a vertex x in V(D) is denoted γD(x), which is the smallest integer q such that for any… Click to show full abstract

Let D be a primitive digraph of order n. The exponent of a vertex x in V(D) is denoted γD(x), which is the smallest integer q such that for any vertex y, there is a walk of length q from x to y. Let V(D)={v1,v2,⋯,vn}. We order the vertices of V(D) so that γD(v1)≤γD(v2)≤⋯≤γD(vn) is satisfied. Then, for any integer k satisfying 1≤k≤n,γD(vk) is called the kth local exponent of D and is denoted by expD(k). Let DSn(d) represent the set of all doubly symmetric primitive digraphs with n vertices and d loops, where d is an integer such that 1≤d≤n. In this paper, we determine the upper bound for the kth local exponent of DSn(d), where 1≤k≤n. In addition, we find that the upper bound for the kth local exponent of DSn(d) can be reached, where 1≤k≤n.

Keywords: primitive digraphs; symmetric primitive; exponent; kth local; doubly symmetric; local exponent

Journal Title: Symmetry
Year Published: 2022

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.