Eigenvalue bounds for the signless p-Laplacian

zbMATH Open1392.05070arXiv1610.01357MaRDI QIDQ1753095FDOQ1753095

Authors: Elizandro Max Borba, Uwe Schwerdtfeger 

Publication date: 25 May 2018

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

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.

Full work available at URL: https://arxiv.org/abs/1610.01357

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

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

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)

Cites Work

• Isoperimetric numbers of graphs
• The smallest eigenvalue of the signless Laplacian
• Title not available (Why is that?)
• A characterization of the smallest eigenvalue of a graph
• Bipartiteness and the least eigenvalue of signless Laplacian of graphs
• Title not available (Why is that?)
• The Eigenvalues of a Graph and Its Chromatic Number
• Bounds for the largest \(p\)-Laplacian eigenvalue for graphs
• Bipartite subgraphs and the signless Laplacian matrix
• Spectrum of the 1-Laplacian and Cheeger's constant on graphs

Cited In (8)

• Extrinsic upper bound of the eigenvalue for \(p\)-Laplacian
• Title not available (Why is that?)
• The signless p-Laplacian spectral radius of graphs with given matching number
• Bounds for the positive eigenvalues of the \(p\)-Laplacian with decaying potential
• The signless \(p\)-Laplacian spectral radius of graphs with given degree sequences
• Bipartite subgraphs and the signless Laplacian matrix
• A lower bound for the sum of the two largest signless Laplacian eigenvalues
• Majorization bounds for 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)