NL repository
menu
검색
Library
Browse
Communities & Collections
By Date
Authors
Titles
Subject
My Repository
My Account
Receive email updates
Edit Profile
DSpace at EWHA
연구기관
수리과학연구소
Journal papers
View : 372 Download: 0
On the Laplacian spectrum of k-symmetric graphs
Title
On the Laplacian spectrum of k-symmetric graphs
Authors
Moon
;
Sunyo
;
Yoo
;
Hyungkee
Ewha Authors
유형기
SCOPUS Author ID
유형기
Issue Date
2024
Journal Title
Discrete Mathematics
ISSN
0012-365X
Citation
Discrete Mathematics vol. 347, no. 1
Keywords
k-symmetric graph
;
k-symmetric join
;
Laplacian eigenvalue
Publisher
Elsevier B.V.
Indexed
SCIE; SCOPUS
Document Type
Article
Abstract
For some positive integer k, if the finite cyclic group Zk can freely act 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 difference between the number of pendant vertices and the number of quasi-pendant vertices. But if a graph has a pendant vertex, then it is at most 1-connected. In this paper, we investigate a class of 2-connected k-symmetric graphs with a Laplacian eigenvalue 1. We also identify a class of k-symmetric graphs in which all Laplacian eigenvalues are integers. © 2023 Elsevier B.V.
DOI
10.1016/j.disc.2023.113681
Appears in Collections:
연구기관
>
수리과학연구소
>
Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML
Show full item record
Find@EWHA
트윗하기
BROWSE
Communities & Collections
By Date
Authors
Titles
Subject