Papers
Topics
Authors
Recent
Search
2000 character limit reached

The row left rank of a quaternion unit gain graph in terms of maximum degree

Published 9 Apr 2025 in math.CO | (2504.06674v1)

Abstract: Let $\Phi=(G,U(\mathbb{Q}),\varphi)$ be a quaternion unit gain graph (or $U(\mathbb{Q})$-gain graph) of order $n$, $A(\Phi)$ be the adjacency matrix of $\Phi$ and $r(\Phi)$ be the row left rank of $\Phi$. Let $\Delta$ be the maximum degree of $\Phi$. In this paper, we prove that $r(\Phi)\geq\frac{n}{\Delta}$. Moreover, if $\Phi$ is connected, we obtain that $r(\Phi)\geq\frac{n-2}{\Delta-1}$. All the corresponding extremal graphs are characterized.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 1 like about this paper.