-
Hosoya properties of power graphs over certain groups
Authors:
Yogendra Singh,
Anand Kumar Tiwari,
Fawad Ali
Abstract:
The power graph denoted by $\mathcal{P}(\mathcal{G})$ of a finite group $\mathcal{G}$ is a graph with vertex set $\mathcal{G}$ and there is an edge between two distinct elements $u, v \in \mathcal{G}$ if and only if $u^m = v$ or $v^m = u$ for some $m \in \mathbb{N}$. Depending on the distance, the Hosoya polynomial contains a lot of knowledge about graph invariants which can be used to determine w…
▽ More
The power graph denoted by $\mathcal{P}(\mathcal{G})$ of a finite group $\mathcal{G}$ is a graph with vertex set $\mathcal{G}$ and there is an edge between two distinct elements $u, v \in \mathcal{G}$ if and only if $u^m = v$ or $v^m = u$ for some $m \in \mathbb{N}$. Depending on the distance, the Hosoya polynomial contains a lot of knowledge about graph invariants which can be used to determine well-known chemical descriptors. The Hosoya index of a graph $Γ$ is the total number of matchings in $Γ$. In this article, the Hosoya properties of the power graphs associated with a finite group, including the Hosoya index, Hosoya polynomial, and its reciprocal are calculated.
△ Less
Submitted 23 December, 2022;
originally announced December 2022.
-
On the $A_α$ and $RD_α$ matrices over certain groups
Authors:
Yogendra Singh,
Anand Kumar Tiwari,
Fawad Ali
Abstract:
The power graph $G = P(Ω)$ of a finite group $Ω$ is a graph with the vertex set $Ω$ and two vertices $u, v \in Ω$ form an edge if and only if one is an integral power of the other. Let $D(G)$, $A(G)$, $RT(G)$, and $RD(G)$ denote the degree diagonal matrix, adjacency matrix, the diagonal matrix of the vertex reciprocal transmission, and Harary matrix of the power graph $G$ respectively. Then the…
▽ More
The power graph $G = P(Ω)$ of a finite group $Ω$ is a graph with the vertex set $Ω$ and two vertices $u, v \in Ω$ form an edge if and only if one is an integral power of the other. Let $D(G)$, $A(G)$, $RT(G)$, and $RD(G)$ denote the degree diagonal matrix, adjacency matrix, the diagonal matrix of the vertex reciprocal transmission, and Harary matrix of the power graph $G$ respectively. Then the $A_α$ and $RD_α$ matrices of $G$ are defined as $A_α(G) = αD(G) + (1-α)A(G)$ and $RD_α(G) = αRT(G) + (1-α)RD(G)$. In this article, we determine the eigenvalues of $A_α$ and $RD_α$ matrices of the power graph of group $ \mathcal{G} = \langle s,r \, : r^{2^kp} = s^2 = e,~ srs^{-1} = r^{2^{k-1}p-1}\rangle$. In addition, we calculate its distant and detotar distance degree sequences, metric dimension, and strong metric dimension.
△ Less
Submitted 3 October, 2022;
originally announced October 2022.
-
On the Spectral properties of power graphs over certain groups
Authors:
Yogendra Singh,
Anand Kumar Tiwari,
Fawad Ali
Abstract:
The power graph $P(Ω)$ of a group $Ω$ is a graph with the vertex set $Ω$ such that two distinct vertices form an edge if and only if one of them is an integral power of the other. In this article, we determine the power graph of the group $\mathcal{G} = \langle s,r \, : r^{2^kp} = s^2 = e,~ srs^{-1} = r^{2^{k-1}p-1}\rangle$. Further, we compute its characteristic polynomial for the adjacency, Lapl…
▽ More
The power graph $P(Ω)$ of a group $Ω$ is a graph with the vertex set $Ω$ such that two distinct vertices form an edge if and only if one of them is an integral power of the other. In this article, we determine the power graph of the group $\mathcal{G} = \langle s,r \, : r^{2^kp} = s^2 = e,~ srs^{-1} = r^{2^{k-1}p-1}\rangle$. Further, we compute its characteristic polynomial for the adjacency, Laplacian, and signless Laplacian matrices associated with this power graph. In addition, we determine its spectrum, Laplacian spectrum, and Laplacian energy.
△ Less
Submitted 30 September, 2022;
originally announced September 2022.
-
On the power graph of a certain gyrogroup
Authors:
Yogendra Singh,
Anand Kumar Tiwari,
Fawad Ali,
Mani Shankar Pandey
Abstract:
The power graph $P(G)$ of a group $G$ is a simple graph with the vertex set $G$ such that two distinct vertices $u,v \in G$ are adjacent in $P(G)$ if and only if $u^m = v$ or $v^m = u$, for some $m \in \mathbb{N}$. The purpose of this paper is to introduce the notion of a power graph for gyrogroups. Using this, we investigate the combinatorial properties of a certain gyrogroup, say $G(n)$, of orde…
▽ More
The power graph $P(G)$ of a group $G$ is a simple graph with the vertex set $G$ such that two distinct vertices $u,v \in G$ are adjacent in $P(G)$ if and only if $u^m = v$ or $v^m = u$, for some $m \in \mathbb{N}$. The purpose of this paper is to introduce the notion of a power graph for gyrogroups. Using this, we investigate the combinatorial properties of a certain gyrogroup, say $G(n)$, of order $2^n$ for $n \geq 3$. In particular, we determine the Hamiltonicity and planarity of the power graph of $G(n)$. Consequently, we calculate distant properties, resolving polynomial, Hosoya and reciprocal Hosoya polynomials, characteristic polynomials, and the spectral radius of the power graph of $G(n)$.
△ Less
Submitted 1 August, 2022;
originally announced August 2022.
-
2-semi-equivelar maps on the torus and Klein bottle with few vertices
Authors:
Anand Kumar Tiwari,
Yogendra Singh,
Amit Tripathi
Abstract:
The $k$-semi equivelar maps, for $k \geq 2$, are generalizations of maps on the surfaces of Johnson solids to closed surfaces other than the 2-sphere. In the present study, we determine 2-semi equivelar maps of curvature 0 exhaustively on the torus and the Klein bottle. Furthermore, we classify (up to isomorphism) all these 2-semi equivelar maps on the surfaces with up to 12 vertices.
The $k$-semi equivelar maps, for $k \geq 2$, are generalizations of maps on the surfaces of Johnson solids to closed surfaces other than the 2-sphere. In the present study, we determine 2-semi equivelar maps of curvature 0 exhaustively on the torus and the Klein bottle. Furthermore, we classify (up to isomorphism) all these 2-semi equivelar maps on the surfaces with up to 12 vertices.
△ Less
Submitted 13 June, 2022;
originally announced June 2022.
-
Fast accurate approximation of convolutions with weakly singular kernel and its applications
Authors:
Awanish Kumar Tiwari,
Ambuj Pandey,
Jagabandhu Paul,
Akash Anand
Abstract:
In this article, we present an $O(N \log N)$ rapidly convergent algorithm for the numerical approximation of the convolution integral with radially symmetric weakly singular kernels and compactly supported densities. To achieve the reduced computational complexity, we utilize the Fast Fourier Transform (FFT) on a uniform grid of size $N$ for approximating the convolution. To facilitate this and ma…
▽ More
In this article, we present an $O(N \log N)$ rapidly convergent algorithm for the numerical approximation of the convolution integral with radially symmetric weakly singular kernels and compactly supported densities. To achieve the reduced computational complexity, we utilize the Fast Fourier Transform (FFT) on a uniform grid of size $N$ for approximating the convolution. To facilitate this and maintain the accuracy, we primarily rely on a periodic Fourier extension of the density with a suitably large period depending on the support of the density. The rate of convergence of the method increases with increasing smoothness of the periodic extension and, in fact, approximations exhibit super-algebraic convergence when the extension is infinitely differentiable. Furthermore, when the density has jump discontinuities, we utilize a certain Fourier smoothing technique to accelerate the convergence to achieve the quadratic rate in the overall approximation. Finally, we apply the integration scheme for numerical solution of certain partial differential equations. Moreover, we apply the quadrature to obtain a fast and high-order Nystöm solver for the solution of the Lippmann-Schwinger integral equation. We validate the performance of the proposed scheme in terms of accuracy as well as computational efficiency through a variety of numerical experiments.
△ Less
Submitted 8 July, 2021;
originally announced July 2021.
-
Hamiltonicity of doubly semi-equivelar maps on the torus
Authors:
Yogendra Singh,
Anand Kumar Tiwari,
Seema Kushwaha
Abstract:
The well-known twenty types of 2-uniform tilings of the plane give rise infinitely many doubly semi-equivelar maps on the torus. In this article, we show that every such doubly semi-equivelar map on the torus contains a Hamiltonian cycle. As a consequence, we establish the Nash-Williams conjecture for the graphs associated with these doubly semi-equivelar maps by showing that these graphs are eith…
▽ More
The well-known twenty types of 2-uniform tilings of the plane give rise infinitely many doubly semi-equivelar maps on the torus. In this article, we show that every such doubly semi-equivelar map on the torus contains a Hamiltonian cycle. As a consequence, we establish the Nash-Williams conjecture for the graphs associated with these doubly semi-equivelar maps by showing that these graphs are either 3-connected or 4-connected.
△ Less
Submitted 17 October, 2021; v1 submitted 7 January, 2021;
originally announced January 2021.
-
Some doubly semi-equivelar maps on the plane and the torus
Authors:
Yogendra Singh,
Anand Kumar Tiwari
Abstract:
A vertex $v$ in a map $M$ has the face-sequence $(p_1 ^{n_1}. \ldots. p_k^{n_k})$, if there are $n_i$ numbers of $p_i$-gons incident at $v$ in the given cyclic order, for $1 \leq i \leq k$. A map $M$ is called a semi-equivelar map if each of its vertex has same face-sequence. Doubly semi-equivelar maps are a generalization of semi-equivelar maps which have precisely 2 distinct face-sequences. In t…
▽ More
A vertex $v$ in a map $M$ has the face-sequence $(p_1 ^{n_1}. \ldots. p_k^{n_k})$, if there are $n_i$ numbers of $p_i$-gons incident at $v$ in the given cyclic order, for $1 \leq i \leq k$. A map $M$ is called a semi-equivelar map if each of its vertex has same face-sequence. Doubly semi-equivelar maps are a generalization of semi-equivelar maps which have precisely 2 distinct face-sequences. In this article, we enumerate the types of doubly semi-equivelar maps on the plane and torus which have combinatorial curvature 0. Further, we present classification of doubly semi-equivelar maps on the torus and illustrate this classification for those doubly semi-equivelar maps which comprise of face-sequence pairs $\{(3^6), (3^3.4^2)\}$ and $\{(3^3.4^2), (4^4)\}$.
△ Less
Submitted 5 February, 2022; v1 submitted 1 May, 2020;
originally announced May 2020.
-
A Fourier extension based numerical integration scheme for fast and high-order approximation of convolutions with weakly singular kernels
Authors:
Akash Anand,
Awanish Kumar Tiwari
Abstract:
Computationally efficient numerical methods for high-order approximations of convolution integrals involving weakly singular kernels find many practical applications including those in the development of fast quadrature methods for numerical solution of integral equations. Most fast techniques in this direction utilize uniform grid discretizations of the integral that facilitate the use of FFT for…
▽ More
Computationally efficient numerical methods for high-order approximations of convolution integrals involving weakly singular kernels find many practical applications including those in the development of fast quadrature methods for numerical solution of integral equations. Most fast techniques in this direction utilize uniform grid discretizations of the integral that facilitate the use of FFT for $O(n\log n)$ computations on a grid of size $n$. In general, however, the resulting error converges slowly with increasing $n$ when the integrand does not have a smooth periodic extension. Such extensions, in fact, are often discontinuous and, therefore, their approximations by truncated Fourier series suffer from Gibb's oscillations. In this paper, we present and analyze an $O(n\log n)$ scheme, based on a Fourier extension approach for removing such unwanted oscillations, that not only converges with high-order but is also relatively simple to implement. We include a theoretical error analysis as well as a wide variety of numerical experiments to demonstrate its efficacy.
△ Less
Submitted 9 October, 2018;
originally announced October 2018.
-
Semi - Equivelar Maps on the Torus and the Klein Bottle with few vertices
Authors:
Anand Kumar Tiwari,
Ashish K. Upadhyay
Abstract:
Semi-Equivelar maps are generalizations of maps on the surfaces of Archimedean solids to surfaces other than the $2$-sphere. The well known 11 types of normal tilings of the plane suggest the possible types of semi-equivelar maps on the torus and the Klein bottle. In this article we classify (up to isomorphism) semi-equivelar maps on the torus and the Klein bottle with few vertices.
Semi-Equivelar maps are generalizations of maps on the surfaces of Archimedean solids to surfaces other than the $2$-sphere. The well known 11 types of normal tilings of the plane suggest the possible types of semi-equivelar maps on the torus and the Klein bottle. In this article we classify (up to isomorphism) semi-equivelar maps on the torus and the Klein bottle with few vertices.
△ Less
Submitted 24 September, 2015;
originally announced September 2015.
-
Semi-equivelar maps on the surface of Euler characteristic -1
Authors:
Ashish K Upadhyay,
Anand K Tiwari
Abstract:
Semi-Equivelar maps are generalizations of Archimedean solids to the surfaces other than 2-sphere. In earlier work a complete classification of semi-equivelar map of type $(3^5, 4)$ on the surface of Euler characteristic -1 was given. In the meantime Karabas an Nedela classified vertex transitive semi-equivelar maps on the double torus. In this article we study the types of semi-equivelar maps on…
▽ More
Semi-Equivelar maps are generalizations of Archimedean solids to the surfaces other than 2-sphere. In earlier work a complete classification of semi-equivelar map of type $(3^5, 4)$ on the surface of Euler characteristic -1 was given. In the meantime Karabas an Nedela classified vertex transitive semi-equivelar maps on the double torus. In this article we study the types of semi-equivelar maps on double torus that are also available on the surface of Euler characteristic -1. We classify them and show that none of them are vertex transitive.
△ Less
Submitted 19 October, 2013;
originally announced October 2013.
-
Some Semi - Equivelar Maps
Authors:
Ashish K. Upadhyay,
Anand K. Tiwari,
Dipendu Maity
Abstract:
Semi-Equivelar maps are generalizations of Archimedean Solids (as are equivelar maps of the Platonic solids) to the surfaces other than $2-$Sphere. We classify some semi equivelar maps on surface of Euler characteristic -1 and show that none of these are vertex transitive. We establish existence of 12-covered triangulations for this surface. We further construct double cover of these maps to show…
▽ More
Semi-Equivelar maps are generalizations of Archimedean Solids (as are equivelar maps of the Platonic solids) to the surfaces other than $2-$Sphere. We classify some semi equivelar maps on surface of Euler characteristic -1 and show that none of these are vertex transitive. We establish existence of 12-covered triangulations for this surface. We further construct double cover of these maps to show existence of semi-equivelar maps on the surface of double torus. We also construct several semi-equivelar maps on the surfaces of Euler characteristics -8 and -10 and on non-orientable surface of Euler characteristics -2.
△ Less
Submitted 17 January, 2011; v1 submitted 4 January, 2011;
originally announced January 2011.
-
Equivelar and d-Covered Triangulations of Surfaces. I
Authors:
Frank H. Lutz,
Thom Sulanke,
Anand K. Tiwari,
Ashish K. Upadhyay
Abstract:
We survey basic properties and bounds for $q$-equivelar and $d$-covered triangulations of closed surfaces. Included in the survey is a list of the known sources for $q$-equivelar and $d$-covered triangulations. We identify all orientable and non-orientable surfaces $M$ of Euler characteristic $0>χ(M)\geq -230$ which admit non-neighborly $q$-equivelar triangulations with equality in the upper bou…
▽ More
We survey basic properties and bounds for $q$-equivelar and $d$-covered triangulations of closed surfaces. Included in the survey is a list of the known sources for $q$-equivelar and $d$-covered triangulations. We identify all orientable and non-orientable surfaces $M$ of Euler characteristic $0>χ(M)\geq -230$ which admit non-neighborly $q$-equivelar triangulations with equality in the upper bound $q\leq\Bigl\lfloor\tfrac{1}{2}(5+\sqrt{49-24χ(M)})\Bigl\rfloor$. These examples give rise to $d$-covered triangulations with equality in the upper bound $d\leq2\Bigl\lfloor\tfrac{1}{2}(5+\sqrt{49-24χ(M)})\Bigl\rfloor$. A generalization of Ringel's cyclic $7{\rm mod}12$ series of neighborly orientable triangulations to a two-parameter family of cyclic orientable triangulations $R_{k,n}$, $k\geq 0$, $n\geq 7+12k$, is the main result of this paper. In particular, the two infinite subseries $R_{k,7+12k+1}$ and $R_{k,7+12k+2}$, $k\geq 1$, provide non-neighborly examples with equality for the upper bound for $q$ as well as derived examples with equality for the upper bound for $d$.
△ Less
Submitted 15 January, 2010;
originally announced January 2010.
