Binary sum of matrices arising from some classical graph parameters
Malaya Journal of Matematik · 04.05.2026 · 14 (02) · 153-163
DOI: 10.26637/mjm1402/006 ↗Kurz gefasst
Fachartikel in der Zeitschrift Malaya Journal of Matematik, online erschienen am 04.05.2026. Verfasst von T.V. Asha und 2 weiteren Autor:innen. Die Arbeit nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
For a graph $G=(V, E)$ of order $p$ with vertex set $V = \{v_1, v_2,\ldots, v_p\}$ and edgeset $E$, a binary sum is defined as the sum of binary number of its rows (columns) of $p\times p$ matrix arising from some classical graph parameters of $G$ and is defined as\begin{align*}A_{k}(G):=(a_{ij})=\begin{cases}1 , \text{if $ v_{i} v_{j}\in E(G) $ \: \: \textit{and}\: \: $v_{i} \in S_{k} $ ; $i=j$}\\0,\text{ otherwise.}\end{cases}\end{align*} where the vertex subset $S_{k}\subseteq V$ satisfies the property $\mathcal{P}_{k}$ for $1\leq k \leq 4$ with $k=1$ is a minimum covering set, $k=2$ is a maximum independent set, $k=3$ is a minimum dominating set, and $k=4$ is a minimum neighborhood set of $G$. In this paper, we initiate the study of the decimal system and magnitude of $A_{k}(G)$ in terms of smallest and largest binary sums $SB_{k}(G)$ and $LB_{k}(G)$ of $G$, respectively.
Zitieren
APA
Asha, T., Vidya, T., & Chaluvaraju, B. (2026). Binary sum of matrices arising from some classical graph parameters. Malaya Journal of Matematik, 14(02), 153-163. https://doi.org/10.26637/mjm1402/006
Vancouver
Asha T, Vidya T, Chaluvaraju B. Binary sum of matrices arising from some classical graph parameters. Malaya Journal of Matematik. 2026;14(02):153-163. doi:10.26637/mjm1402/006
BibTeX
@article{Asha2026,
author = {Asha, T.V. and Vidya, T. and Chaluvaraju, B.},
title = {Binary sum of matrices arising from some classical graph parameters},
journal = {Malaya Journal of Matematik},
year = {2026},
volume = {14},
number = {02},
pages = {153--163},
doi = {10.26637/mjm1402/006}
}
EUVIMED