arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Maximum Signless Laplacian Estrada Indices of Graphs with Given Parameters

Published: 2014-06-08
Comments: 14 pages, 3 figures
Journal: ARS Mathematica Contemporanea 11, no. 2 (2016): 381-389

Abstract

Signless Laplacian Estrada index of a graph $G$, defined as $SLEE(G)=\sum^{n}_{i=1}e^{q_i}$, where $q_1, q_2, \cdots, q_n$ are the eigenvalues of the matrix $\mathbf{Q}(G)=\mathbf{D}(G)+\mathbf{A}(G)$. We determine the unique graphs with maximum signless Laplacian Estrada indices among the set of graphs with given number of cut edges, pendent vertices, (vertex) connectivity and edge connectivity.

BibTeX

Loading...