English

The smallest normalized signless $\infty$-Laplacian eigenvalue for non-bipartite connected graphs

Combinatorics 2024-12-31 v1

Abstract

In this paper, we aim to study the smallest normalized signless \infty-Laplacian eigenvalue μ\mu_{\infty}, a generalisation of the smallest signless Laplacian eigenvalue. For a non-bipartite connected graph, we show that the invariant μ\mu_{\infty} equals to the reciprocal of the minimal \infty-norm of the generalized inverses of the weighted signless incidence matrix. An example is also given to illustrate the result.

Keywords

Cite

@article{arxiv.2412.20513,
  title  = {The smallest normalized signless $\infty$-Laplacian eigenvalue for non-bipartite connected graphs},
  author = {Yi Dai},
  journal= {arXiv preprint arXiv:2412.20513},
  year   = {2024}
}
R2 v1 2026-06-28T20:51:13.528Z