The (Signless laplacian) spectral radius (of subgraphs) of uniform hypergraphs

Cunxiang Duan; Ligong Wang; Peng Xiao; Xihe Li

doi:10.2298/FIL1915733D

The (Signless laplacian) spectral radius (of subgraphs) of uniform hypergraphs

Cunxiang Duan, Ligong Wang, Peng Xiao, Xihe Li

School of Mathematics and Statistics

Northwestern Polytechnical University Xian

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

5 Scopus citations

Abstract

Let λ₁ (G) and q₁ (G) be the spectral radius and the signless Laplacian spectral radius of a k-uniform hypergraph G, respectively. In this paper, we give the lower bounds of d − λ₁ (H) and 2d − q₁ (H), where H is a proper subgraph of a f (-edge)-connected d-regular (linear) k-uniform hypergraph. Meanwhile, we also give the lower bounds of 2∆ − q₁ (G) and ∆ − λ₁ (G), where G is a nonregular f (-edge)-connected (linear) k-uniform hypergraph with maximum degree ∆.

Original language	English
Pages (from-to)	4733-4745
Number of pages	13
Journal	Filomat
Volume	33
Issue number	15
DOIs	https://doi.org/10.2298/FIL1915733D
State	Published - 2019

Keywords

F-connected
F-edge-connected
Linear hypergraph
Signless Laplacian spectral radius
Spectral radius

Access to Document

10.2298/FIL1915733D

Cite this

@article{64edb37184e04a45850b9b60d202e1a9,

title = "The (Signless laplacian) spectral radius (of subgraphs) of uniform hypergraphs",

abstract = "Let λ1 (G) and q1 (G) be the spectral radius and the signless Laplacian spectral radius of a k-uniform hypergraph G, respectively. In this paper, we give the lower bounds of d − λ1 (H) and 2d − q1 (H), where H is a proper subgraph of a f (-edge)-connected d-regular (linear) k-uniform hypergraph. Meanwhile, we also give the lower bounds of 2∆ − q1 (G) and ∆ − λ1 (G), where G is a nonregular f (-edge)-connected (linear) k-uniform hypergraph with maximum degree ∆.",

keywords = "F-connected, F-edge-connected, Linear hypergraph, Signless Laplacian spectral radius, Spectral radius",

author = "Cunxiang Duan and Ligong Wang and Peng Xiao and Xihe Li",

year = "2019",

doi = "10.2298/FIL1915733D",

language = "英语",

volume = "33",

pages = "4733--4745",

journal = "Filomat",

issn = "0354-5180",

publisher = "Universitet of Nis",

number = "15",

}

TY - JOUR

T1 - The (Signless laplacian) spectral radius (of subgraphs) of uniform hypergraphs

AU - Duan, Cunxiang

AU - Wang, Ligong

AU - Xiao, Peng

AU - Li, Xihe

PY - 2019

Y1 - 2019

N2 - Let λ1 (G) and q1 (G) be the spectral radius and the signless Laplacian spectral radius of a k-uniform hypergraph G, respectively. In this paper, we give the lower bounds of d − λ1 (H) and 2d − q1 (H), where H is a proper subgraph of a f (-edge)-connected d-regular (linear) k-uniform hypergraph. Meanwhile, we also give the lower bounds of 2∆ − q1 (G) and ∆ − λ1 (G), where G is a nonregular f (-edge)-connected (linear) k-uniform hypergraph with maximum degree ∆.

AB - Let λ1 (G) and q1 (G) be the spectral radius and the signless Laplacian spectral radius of a k-uniform hypergraph G, respectively. In this paper, we give the lower bounds of d − λ1 (H) and 2d − q1 (H), where H is a proper subgraph of a f (-edge)-connected d-regular (linear) k-uniform hypergraph. Meanwhile, we also give the lower bounds of 2∆ − q1 (G) and ∆ − λ1 (G), where G is a nonregular f (-edge)-connected (linear) k-uniform hypergraph with maximum degree ∆.

KW - F-connected

KW - F-edge-connected

KW - Linear hypergraph

KW - Signless Laplacian spectral radius

KW - Spectral radius

UR - http://www.scopus.com/inward/record.url?scp=85077689731&partnerID=8YFLogxK

U2 - 10.2298/FIL1915733D

DO - 10.2298/FIL1915733D

M3 - 文章

AN - SCOPUS:85077689731

SN - 0354-5180

VL - 33

SP - 4733

EP - 4745

JO - Filomat

JF - Filomat

IS - 15

ER -

The (Signless laplacian) spectral radius (of subgraphs) of uniform hypergraphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this