15 papers
Graphs with maximal Laplacian eigenvalue multiplicity
Songnian Xu, Xiaoya Li, Dein Wong +1
In this paper, \( G \) is a simple connected graph, and \( m_G(λ) \) denotes the multiplicity of \( λ\) as an eigenvalue of the Laplacian matrix \( L(G) \). Let \( p(G) \) denote t…
The multiplicity of the laplacian eigenvalue 1 of a tree
Songnian Xu, Dein Wong, Wenhao Zhen
Let be a connected, undirected simple graph. Denote by the Laplacian matrix of , and let be the multiplicity of an eigenvalue of . When is a…
On automorphism group of the reduced finitary power monoid of the additive group of integers
Dein Wong, Songnian Xu, Chi Zhang +1
Let be the additive group of all integers and the sub-monoid of of all non-negative integers. For a finite subset of , we den…
On automorphism groups of power semigroups over numerical semigroups or over numerical monoids
Dein Wong, Songnian Xu, Chi Zhang +1
A numerical semigroup is a cofinite subsemigroup of , where is the additive monoid of non-negative integers. Denote by the…
-partite oriented semiregular representation of valency 3 for finite groups
Songnian Xu, Dein Wong, Wenhao Zhen
Let be a finite group and a positive integer. We say that admits an \emph{oriented -semiregular representation} (abbreviated as OmSR) if there exists a -Ca…
On oriented -semiregular representations of finite groups about valency three
Songnian Xu, Dein Wong, Chi Zhang +1
Let be a group and a positive integer. We say an -Cayley digraph over is a digraph that admits a group of automorphisms isomorphic to acting semiregularly on…
On the multiplicity of 1 as a Laplacian eigenvalue of a graph
Fenglei Tian, Dein Wong
Let be a graph with pendant vertices and quasi-pendant vertices. Denote by the multiplicity of as a Laplacian eigenvalue of . Let $\overline{…
Laplacian eigenvalue distribution and girth of graphs
Wenhao Zhen, Dein Wong, Songnian Xu
Let be a connected graph on vertices with girth . Let denote the number of Laplacian eigenvalues of graph in an interval . In this paper, we show that if $…
The -partite digraphical representations of valency 3 of finite groups generated by two elements
Songnian Xu, Dein Wong, Chi Zhang +1
Let be a finite group and be an integer. We employ the notation to represent elements in the Cartesian product , where d…
Finite groups admitting a regular tournament -semiregular representation
Dein Wong, Songnian Xu, Chi Zhang +1
For a positive integer , a finite group is said to admit a tournament -semiregular representation (TmSR for short) if there exists a tournament such that the automorp…
Line graphs with the largest eigenvalue multiplicity
Wenhao Zhen, Dein Wong, Songnian Xu
For a connected graph , we denote by , , and the line graph of , the eigenvalue multiplicity of in , the cyclomatic number and the number…
A characterization of graphs with
Songnian Xu, Wenhao Zhen, Dein Wong
Let be a simple connected graph. If every pendant path in is at least , we denote that . For , let be the set of vertic…
A complete characterization of graphs for which
Songnian Xu, Wenhao Zhen, Dein Wong
Let be a simple connected graph of order with diameter . Let denote the multiplicity of the eigenvalue of the adjacency matrix of , and let $P = P_{d+1…
The relationship between the negative inertia index of graph and its girth and diameter
Songnian Xu, Wenhao Zhen, Dein Wong
Let be a simple connected graph. We use , , and to denote the number of negative eigenvalues, positive eigenvalues, and zero eigenvalues of the adjacency mat…
Minimal graphs with eigenvalue multiplicity of
Yuanshuai Zhang, Dein Wong, Wenhao Zhen
For a connected graph with order , let be the number of its distinct eigenvalues and be the diameter. We denote by the eigenvalue multiplicity of in…