-
Irreducible Combinatorially Symmetric Sign Patterns Requiring a Unique Inertia
Authors:
Partha Rana,
Sriparna Bandopadhyay
Abstract:
A sign pattern is a matrix whose entries belong to the set $\{+,-,0\}$. A sign pattern requires a unique inertia if every real matrix in its qualitative class has the same inertia. Symmetric tree sign patterns requiring a unique inertia has been studied extensively in \cite{2001, 2001a, 2018}. Necessary and sufficient conditions in terms of the symmetric minimal and maximal rank, as well as condit…
▽ More
A sign pattern is a matrix whose entries belong to the set $\{+,-,0\}$. A sign pattern requires a unique inertia if every real matrix in its qualitative class has the same inertia. Symmetric tree sign patterns requiring a unique inertia has been studied extensively in \cite{2001, 2001a, 2018}. Necessary and sufficient conditions in terms of the symmetric minimal and maximal rank, as well as conditions depending on the position and sign of the loops in the underlying graph of such patterns has been used to characterize inertia of symmetric tree sign patterns. In this paper, we consider combinatorially symmetric sign patterns with a $0$-diagonal and identify some such patterns with interesting combinatorial properties, which does not require a unique inertia. Initially, we begin with combinatorially symmetric tree sign patterns with a $0$-diagonal, with a special focus on tridiagonal sign patterns. We then consider patterns whose underlying undirected graph contain cycles but no loops, and we derive necessary conditions based on the sign of the edges and the distance between the cycles in the underlying graph for such patterns to require a unique inertia.
△ Less
Submitted 29 August, 2025;
originally announced August 2025.
-
Large planar $(n,m)$-cliques
Authors:
Susobhan Bandopadhyay,
Sagnik Sen,
S Taruni
Abstract:
An \textit{$(n,m)$-graph} $G$ is a graph having both arcs and edges, and its arcs (resp., edges) are labeled using one of the $n$ (resp., $m$) different symbols. An \textit{$(n,m)$-complete graph} $G$ is an $(n,m)$-graph without loops or multiple edges in its underlying graph such that identifying any pair of vertices results in a loop or parallel adjacencies with distinct labels. We show that a p…
▽ More
An \textit{$(n,m)$-graph} $G$ is a graph having both arcs and edges, and its arcs (resp., edges) are labeled using one of the $n$ (resp., $m$) different symbols. An \textit{$(n,m)$-complete graph} $G$ is an $(n,m)$-graph without loops or multiple edges in its underlying graph such that identifying any pair of vertices results in a loop or parallel adjacencies with distinct labels. We show that a planar $(n,m)$-complete graph cannot have more than $3(2n+m)^2+(2n+m)+1$ vertices, for all $(n,m) \neq (0,1)$ and that the bound is tight. This positively settles a conjecture by Bensmail \textit{et al.}~[Graphs and Combinatorics 2017].
△ Less
Submitted 30 June, 2025; v1 submitted 9 September, 2024;
originally announced September 2024.
-
Improved Bounds on the Span of $L(1,2)$-edge Labeling of Some Infinite Regular Grids
Authors:
Susobhan Bandopadhyay,
Sasthi C. Ghosh,
Subhasis Koley
Abstract:
For two given nonnegative integers $h$ and $k$, an $L(h,k)$-edge labeling of a graph $G$ is the assignment of labels $\{0,1, \cdots, n\}$ to the edges so that two edges having a common vertex are labeled with difference at least $h$ and two edges not having any common vertex but having a common edge connecting them are labeled with difference at least $k$. The span $λ'_{h,k}{(G)}$ is the minimum…
▽ More
For two given nonnegative integers $h$ and $k$, an $L(h,k)$-edge labeling of a graph $G$ is the assignment of labels $\{0,1, \cdots, n\}$ to the edges so that two edges having a common vertex are labeled with difference at least $h$ and two edges not having any common vertex but having a common edge connecting them are labeled with difference at least $k$. The span $λ'_{h,k}{(G)}$ is the minimum $n$ such that $G$ admits an $L(h,k)$-edge labeling. Here our main focus is on finding $λ'_{1,2}{(G)}$ for $L(1,2)$-edge labeling of infinite regular hexagonal ($T_3$), square ($T_4$), triangular ($T_6$) and octagonal ($T_8$) grids. It was known that $7 \leq λ'_{1,2}{(T_3)} \leq 8$, $10 \leq λ'_{1,2}{(T_4)} \leq 11$, $16 \leq λ'_{1,2}{(T_6)} \leq 20$ and $25 \leq λ'_{1,2}{(T_8)} \leq 28$. Here we settle two long standing open questions i.e. $λ'_{1,2}{(T_3)}$ and $λ'_{1,2}{(T_4)}$. We show $λ'_{1,2}{(T_3)} =7$, $λ'_{1,2}{(T_4)}= 11$. We also improve the bound for $T_6$ and $T_8$ and prove $λ'_{1,2}{(T_6)} \geq 18$, $ λ'_{1,2}{(T_8)} \geq 26$.
△ Less
Submitted 18 January, 2022;
originally announced January 2022.
-
Analysis of Stable Periodic Orbits in 1-D Linear Piecewise Smooth Maps
Authors:
Bhooshan Rajpathak,
Harish K. Pillai,
Santanu Bandopadhyay
Abstract:
By varying a parameter of a one-dimensional piecewise smooth map, stable periodic orbits are observed. In this paper, complete analytic characterization of these stable periodic orbits is obtained. An interesting relationship between the cardinality of orbits and their period is established. It is proved that for any $n$, there exist $φ(n)$ distinct admissible patterns of cardinality $n$. An algor…
▽ More
By varying a parameter of a one-dimensional piecewise smooth map, stable periodic orbits are observed. In this paper, complete analytic characterization of these stable periodic orbits is obtained. An interesting relationship between the cardinality of orbits and their period is established. It is proved that for any $n$, there exist $φ(n)$ distinct admissible patterns of cardinality $n$. An algorithm to obtain these distinct admissible patterns is outlined. Additionally, a novel algorithm to find the range of parameter for which the orbit exists is proposed.
△ Less
Submitted 9 February, 2011;
originally announced February 2011.
