English

Maximizing the signless Laplacian spectral radius of some theta graphs

Combinatorics 2024-12-12 v1

Abstract

Let Q(G)=D(G)+A(G)Q(G)=D(G)+A(G) be the signless Laplacian matrix of a simple graph GG, where D(G)D(G) and A(G)A(G) are the degree diagonal matrix and the adjacency matrix of GG, respectively. The largest eigenvalue of Q(G)Q(G), denoted by q(G)q(G), is called the signless Laplacian spectral radius of GG. Let θ(l1,l2,l3)\theta(l_{1},l_{2},l_{3}) denote the theta graph which consists of two vertices connected by three internally disjoint paths with length l1l_{1}, l2l_{2} and l3l_{3}. Let FnF_{n} be the friendship graph consisting of n12\frac{n-1}{2} triangles which intersect in exactly one common vertex for odd n3n\geq3 and obtained by hanging an edge to the center of Fn1F_{n-1} for even n4n\geq4. Let Sn,kS_{n,k} denote the graph obtained by joining each vertex of KkK_{k} to nkn-k isolated vertices. Let Sn,k+S_{n,k}^{+} denote the graph obtained by adding an edge to the two isolated vertices of Sn,kS_{n,k}. In this paper, firstly, we show that if GG is θ(1,2,2)\theta(1,2,2)-free, then q(G)q(Fn)q(G)\leq q(F_{n}), unless GFnG\cong F_{n}. Secondly, we show that if GG is θ(1,2,3)\theta(1,2,3)-free, then q(G)q(Sn,2)q(G)\leq q(S_{n,2}), unless GSn,2G\cong S_{n,2}. Finally, we show that if GG is {θ(1,2,2),F5}\{\theta(1,2,2),F_{5}\}-free, then q(G)q(Sn,1+)q(G)\leq q(S_{n,1}^{+}), unless GSn,1+G\cong S_{n,1}^{+}.

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