The Fan Graph is Determined by its Signless Laplacian Spectrum

Muhuo Liu; Yuan Yuan; Kinkar Chandra Das

doi:10.21136/CMJ.2019.0159-18

The Fan Graph is Determined by its Signless Laplacian Spectrum

Muhuo Liu, Yuan Yuan, Kinkar Chandra Das

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

Given a graph G, if there is no nonisomorphic graph H such that G and H have the same signless Laplacian spectra, then we say that G is Q-DS. In this paper we show that every fan graph F_n is Q-DS, where F_n = K₁ ∨ P_n−1 and n ⩾ 3.

Original language	English
Pages (from-to)	21-31
Number of pages	11
Journal	Czechoslovak Mathematical Journal
Volume	70
Issue number	1
DOIs	https://doi.org/10.21136/CMJ.2019.0159-18
State	Published - 1 Mar 2020

Keywords

05C50
15A18
graph determined by its spectrum
join graph
signless Laplacian spectrum

Access to Document

10.21136/CMJ.2019.0159-18

Cite this

@article{f8b3bd6408be4923b85e75d62babe461,

title = "The Fan Graph is Determined by its Signless Laplacian Spectrum",

abstract = "Given a graph G, if there is no nonisomorphic graph H such that G and H have the same signless Laplacian spectra, then we say that G is Q-DS. In this paper we show that every fan graph Fn is Q-DS, where Fn = K1 ∨ Pn−1 and n ⩾ 3.",

keywords = "05C50, 15A18, graph determined by its spectrum, join graph, signless Laplacian spectrum",

author = "Muhuo Liu and Yuan Yuan and Das, \{Kinkar Chandra\}",

note = "Publisher Copyright: {\textcopyright} 2019, Mathematical Institute, Academy of Sciences of Czech Republic.",

year = "2020",

month = mar,

day = "1",

doi = "10.21136/CMJ.2019.0159-18",

language = "English",

volume = "70",

pages = "21--31",

journal = "Czechoslovak Mathematical Journal",

issn = "0011-4642",

publisher = "Springer New York",

number = "1",

}

TY - JOUR

T1 - The Fan Graph is Determined by its Signless Laplacian Spectrum

AU - Liu, Muhuo

AU - Yuan, Yuan

AU - Das, Kinkar Chandra

PY - 2020/3/1

Y1 - 2020/3/1

N2 - Given a graph G, if there is no nonisomorphic graph H such that G and H have the same signless Laplacian spectra, then we say that G is Q-DS. In this paper we show that every fan graph Fn is Q-DS, where Fn = K1 ∨ Pn−1 and n ⩾ 3.

AB - Given a graph G, if there is no nonisomorphic graph H such that G and H have the same signless Laplacian spectra, then we say that G is Q-DS. In this paper we show that every fan graph Fn is Q-DS, where Fn = K1 ∨ Pn−1 and n ⩾ 3.

KW - 05C50

KW - 15A18

KW - graph determined by its spectrum

KW - join graph

KW - signless Laplacian spectrum

UR - https://www.scopus.com/pages/publications/85076600923

U2 - 10.21136/CMJ.2019.0159-18

DO - 10.21136/CMJ.2019.0159-18

M3 - Article

AN - SCOPUS:85076600923

SN - 0011-4642

VL - 70

SP - 21

EP - 31

JO - Czechoslovak Mathematical Journal

JF - Czechoslovak Mathematical Journal

IS - 1

ER -

The Fan Graph is Determined by its Signless Laplacian Spectrum

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this