Eigenvalue bounds for the signless p-Laplacian

MaRDI QIDQ1753095zbMATH OpenFDO

Authors Elizandro Max Borba, Uwe Schwerdtfeger

Publication date 25 May 2018

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1610.01357, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p2

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

signless Laplacianeigenvalue boundsignless \(p\)-Laplacian

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Connectivity (05C40)

Abstract: We consider the signless $p$-Laplacian of a graph, a generalisation of the usual signless Laplacian (the case $p=2$). We show a Perron-Frobenius property and basic inequalites for the largest eigenvalue and provide upper and lower bounds for the smallest eigenvalue in terms of a parameter related to the bipartiteness. The latter result generalises bounds by Desai and Rao and, interestingly, in the limit $po1$ upper and lower bounds coincide.

Recommendations

• Bounds for the largest \(p\)-Laplacian eigenvalue for graphs
• Bounds for the largest two eigenvalues of the signless Laplacian
• Eigenvalue bounds for the signless laplacian
• Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph
• The signless \(p\)-Laplacian spectral radius of graphs with given degree sequences

Cites work

• scientific article; zbMATH DE number 2191998 (Why is no real title available?)
• scientific article; zbMATH DE number 3043302 (Why is no real title available?)
• A characterization of the smallest eigenvalue of a graph
• Bipartite subgraphs and the signless Laplacian matrix
• Bipartiteness and the least eigenvalue of signless Laplacian of graphs
• Bounds for the largest \(p\)-Laplacian eigenvalue for graphs
• Isoperimetric numbers of graphs
• Spectrum of the 1-Laplacian and Cheeger's constant on graphs
• The Eigenvalues of a Graph and Its Chromatic Number
• The smallest eigenvalue of the signless Laplacian

Cited in

(8)

• Bipartite subgraphs and the signless Laplacian matrix
• Extrinsic upper bound of the eigenvalue for \(p\)-Laplacian
• Bounds for the positive eigenvalues of the \(p\)-Laplacian with decaying potential
• The signless p-Laplacian spectral radius of graphs with given matching number
• scientific article; zbMATH DE number 5642103 (Why is no real title available?)
• Majorization bounds for signless Laplacian eigenvalues
• The signless \(p\)-Laplacian spectral radius of graphs with given degree sequences
• A lower bound for the sum of the two largest signless Laplacian eigenvalues

This page was built for publication: Eigenvalue bounds for the signless \(p\)-Laplacian

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1753095)