EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Binary sum of matrices arising from some classical graph parameters

T.V. Asha, T. Vidya, B. Chaluvaraju

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →