Characterizing graphs with maximal Laplacian Estrada index

DOI10.1016/j.laa.2014.09.029zbMath1303.05117MaRDI QIDQ471944

Jianbin Zhang, Jianping Li

Publication date: 17 November 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2014.09.029

zbMATH Keywords

chromatic number; Laplacian eigenvalues; Estrada index; Laplacian Estrada index

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C90: Applications of graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C15: Coloring of graphs and hypergraphs

92E10: Molecular structure (graph-theoretic methods, methods of differential topology, etc.)

Related Items

On the maximum Laplacian Estrada index of graphs, The maximum Laplacian Estrada index of connected graphs, On the signless Laplacian Estrada index of bicyclic graphs, On the signless Laplacian Estrada index of cacti, The many facets of the Estrada indices of graphs and networks, Extremal graphs for Estrada indices, Network similarity measure and Ediz eccentric connectivity index, On maximum signless Laplacian Estrada indices of \(k\)-trees, Graphs with maximum Laplacian and signless Laplacian Estrada index

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Estrada and Laplacian Estrada indices of graphs
• On the sum of Laplacian eigenvalues of graphs
• Lower bounds for Estrada index and Laplacian Estrada index
• Laplacian matrices of graphs: A survey
• An improved upper bound for Laplacian graph eigenvalues
• Estimating the Estrada index
• The Grone-Merris Conjecture
• On the laplacian estrada index of a graph
• More on the Laplacian Estrada index
• On sum of powers of Laplacian eigenvalues and Laplacian Estrada index of graphs
• Eigenvectors of acyclic matrices
• Structural Analysis of Laplacian Spectral Properties of Large-Scale Networks