On the Estrada Index of Point Attaching Strict $k$-Quasi Tree Graphs
Kragujevac Journal of Mathematics, Tome 44 (2020) no. 2, p. 165

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Let $G=(V,E)$ be a finite and simple graph with $\lambda_1, \lambda_2, …, \lambda_n$ as its eigenvalues. The Estrada index of $G$ is $EE(G)=\sum_{i=1}^{n}e^{\lambda_{i}}$. For a positive integer $k$, a connected graph $G$ is called strict $k$-quasi tree if there exists a set $U$ of vertices of size $k$ such that $G\setminus U$ is a tree and this is as small as possible with this property. In this paper, we define point attaching strict $k$-quasi tree graphs and obtain the graph with minimum Estrada index among point attaching strict $k$-quasi tree graphs with $k$ even cycles.
Classification : 05C35, 05C50
Keywords: Estrada index, quasi tree graph, point attaching strict $k$-quasi tree graph
@article{KJM_2020_44_2_a0,
     author = {Mohammad A. Iranmanesh and Raziyeh Nejati},
     title = {On the {Estrada} {Index} of {Point} {Attaching} {Strict} $k${-Quasi} {Tree} {Graphs}},
     journal = {Kragujevac Journal of Mathematics},
     pages = {165 },
     publisher = {mathdoc},
     volume = {44},
     number = {2},
     year = {2020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2020_44_2_a0/}
}
TY  - JOUR
AU  - Mohammad A. Iranmanesh
AU  - Raziyeh Nejati
TI  - On the Estrada Index of Point Attaching Strict $k$-Quasi Tree Graphs
JO  - Kragujevac Journal of Mathematics
PY  - 2020
SP  - 165 
VL  - 44
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KJM_2020_44_2_a0/
LA  - en
ID  - KJM_2020_44_2_a0
ER  - 
%0 Journal Article
%A Mohammad A. Iranmanesh
%A Raziyeh Nejati
%T On the Estrada Index of Point Attaching Strict $k$-Quasi Tree Graphs
%J Kragujevac Journal of Mathematics
%D 2020
%P 165 
%V 44
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KJM_2020_44_2_a0/
%G en
%F KJM_2020_44_2_a0
Mohammad A. Iranmanesh; Raziyeh Nejati. On the Estrada Index of Point Attaching Strict $k$-Quasi Tree Graphs. Kragujevac Journal of Mathematics, Tome 44 (2020) no. 2, p. 165 . http://geodesic.mathdoc.fr/item/KJM_2020_44_2_a0/