Maximizing the signless Laplacian spectral radius of some theta graphs
Abstract
Let be the signless Laplacian matrix of a simple graph , where and are the degree diagonal matrix and the adjacency matrix of , respectively. The largest eigenvalue of , denoted by , is called the signless Laplacian spectral radius of . Let denote the theta graph which consists of two vertices connected by three internally disjoint paths with length , and . Let be the friendship graph consisting of triangles which intersect in exactly one common vertex for odd and obtained by hanging an edge to the center of for even . Let denote the graph obtained by joining each vertex of to isolated vertices. Let denote the graph obtained by adding an edge to the two isolated vertices of . In this paper, firstly, we show that if is -free, then , unless . Secondly, we show that if is -free, then , unless . Finally, we show that if is -free, then , unless .
Keywords
Cite
@article{arxiv.2412.08417,
title = {Maximizing the signless Laplacian spectral radius of some theta graphs},
author = {Yuxiang Liu and Ligong Wang},
journal= {arXiv preprint arXiv:2412.08417},
year = {2024}
}
Comments
12pages, 3 figures