On maximum Estrada indices of bipartite graphs with some given parameters

Abstract

The Estrada index of a graph G is defined as EE(G)=Σi=1neλi, where λ1, λ2,…, λn are the eigenvalues of the adjacency matrix of G. In this paper, we characterize the unique bipartite graph with maximum Estrada index among bipartite graphs with given matching number and given vertex-connectivity, edge-connectivity, respectively.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…