JOURNAL ARTICLE

More on the normalized Laplacian Estrada index

Yilun Shang

Year: 2014 Journal:   Applicable Analysis and Discrete Mathematics Vol: 8 (2)Pages: 346-357   Publisher: University of Belgrade

Abstract

Let G be a simple graph of order N. The normalized Laplacian Estrada index of G is defined as NEE(G)=?Ni=1 e?i?1, where ?1, ?2,... , ?N are the normalized Laplacian eigenvalues of G. In this paper, we give a tight lower bound for NEE of general graphs. We also calculate NEE for a class of treelike fractals, which contains T fractal and Peano basin fractal as its limiting cases. It is shown that NEE scales linearly with the order of the fractal, in line with a best possible lower bound for connected bipartite graphs.

Keywords:
Mathematics Peano axioms Combinatorics Laplacian matrix Fractal Sierpinski triangle Bipartite graph Upper and lower bounds Laplace operator Eigenvalues and eigenvectors Graph Discrete mathematics Mathematical analysis

Metrics

12
Cited By
0.67
FWCI (Field Weighted Citation Impact)
33
Refs
0.76
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Topological and Geometric Data Analysis
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology
Theoretical and Computational Physics
Physical Sciences →  Physics and Astronomy →  Condensed Matter Physics

Related Documents

JOURNAL ARTICLE

THE NORMALIZED LAPLACIAN ESTRADA INDEX OF GRAPHS

Mardjan Hakimi-NezhaadHongbo HuaАли Реза АшрафиShuhua Qian

Journal:   Journal of applied mathematics & informatics Year: 2014 Vol: 32 (1_2)Pages: 227-245
JOURNAL ARTICLE

The normalized Laplacian Estrada index of a graph

Jianxi LiJi-Ming GuoWai Chee Shiu

Journal:   Filomat Year: 2014 Vol: 28 (2)Pages: 365-371
JOURNAL ARTICLE

More on the Laplacian Estrada index

Bo Zhouİvan Gutman

Journal:   Applicable Analysis and Discrete Mathematics Year: 2009 Vol: 3 (2)Pages: 371-378
JOURNAL ARTICLE

Laplacian Estrada and Normalized Laplacian Estrada Indices of Evolving Graphs

Yilun Shang

Journal:   PLoS ONE Year: 2015 Vol: 10 (3)Pages: e0123426-e0123426
© 2026 ScienceGate Book Chapters — All rights reserved.