Zobrazeno 1 - 10
of 30
pro vyhledávání: '"Moon, Sunyo"'
We characterize when the spectral variation of the signed Laplacian matrices is integral after a new edge is added to a signed graph. As an application, for every fixed signed complete graph, we fully characterize the class of signed graphs to which
Externí odkaz:
http://arxiv.org/abs/2401.02639
Autor:
Moon, Sunyo, Park, Seungkook
Let $G$ be a unicyclic graph. In this paper, we provide an upper bound for the number of Laplacian eigenvalues of $G$ within the interval $[0,1)$ in terms of the diameter and the girth of $G$.
Externí odkaz:
http://arxiv.org/abs/2310.09086
Autor:
Moon, Sunyo, Park, Seungkook
We present lower and upper bounds for the geometric-arithmetic index of unicyclic graphs and provide extremal graphs for the corresponding bounds.
Externí odkaz:
http://arxiv.org/abs/2301.07874
Autor:
Moon, Sunyo, Yoo, Hyungkee
For some positive integer $k$, if the finite cyclic group $\mathbb{Z}_k$ can act freely on a graph $G$, then we say that $G$ is $k$-symmetric. In 1985, Faria showed that the multiplicity of Laplacian eigenvalue 1 is greater than or equal to the diffe
Externí odkaz:
http://arxiv.org/abs/2211.11164
Autor:
Moon, Sunyo, Park, Seungkook
In this paper, we provide an explicit formula for the rank of the walk matrix of the extended Dynkin graph $\tilde{D}_n$.
Externí odkaz:
http://arxiv.org/abs/2208.12447
Autor:
Moon, Sunyo, Park, Seungkook
Publikováno v:
In Applied Mathematics and Computation 15 January 2025 485
Let $m_GI$ denote the number of Laplacian eigenvalues of a graph $G$ in an interval $I$ and let $\alpha(G)$ denote the independence number of $G$. In this paper, we determine the classes of graphs that satisfy the condition $m_G[0,n-\alpha(G)]=\alpha
Externí odkaz:
http://arxiv.org/abs/2111.12380
Autor:
Moon, Sunyo, Park, Seungkook
Publikováno v:
In Linear Algebra and Its Applications 1 December 2023 678:169-190
Publikováno v:
In Linear Algebra and Its Applications 15 December 2021 631:362-378