Source author record

Vilmar Trevisan

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.SP math.AC

Catalog footprint

Research overview

8works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Energies of Hypergraphs

In this paper, we study energies associated with hypergraphs. More precisely, we obtain results for the incidence and the singless Laplacian energies of uniform hypergraphs. In particular, we obtain bounds for the incidence energy as functions of well known parameters, such as maximum degree, Zagreb index and spectral radius. We also relate the incidence and signless Laplacian energies of a hypergraph with the adjacency energies of its subdivision graph and line multigraph, respectively. In addition, we compute the signless Laplacian energy for the class of the power hypergraphs.

preprint2020arXiv

Most Laplacian eigenvalues of a tree are small

We show that the number of Laplacian eigenvalues greater than the average degree of a tree having $n$ vertices is at most $\lfloor\frac{n}{2} \rfloor$ .

preprint2020arXiv

Spectral ordering and 2-switch transformations

We address the problem of ordering trees with the same degree sequence by their spectral radii. To achieve that, we consider 2-switch transformations which preserve the degree sequence and establish when the index decreases. Our main contribution is to determine a total ordering of a particular family by their indices according to a given parameter related to sizes in the tree.

preprint2019arXiv

The spectrum of a class of uniform hypergraphs

A generalized power hypergraph $\mathcal{H}^k_s$ is obtained from a base hypergraph $\mathcal{H}$ by means of some simple edge-expansion operations. Kang, Liu, Qi and Yuan [8] proved that the nonzero eigenvalues of $\mathcal{H}$ give rise to nonzero eigenvalues of $\mathcal{H}^k_s$ . In this paper we show that all nonzero eigenvalues of $\mathcal{H}^k_s$ may be computed from the eigenvalues of its base hypergraph $\mathcal{H}$ and of its subgraphs. To prove this, we derive spectral results about edge-expansion operations that may be interesting on their own sake.

preprint2017arXiv

No two starlikes have equal index

The index of a graph is the largest eigenvalue of its adjacency matrix. A starlike is a tree having a unique vertex of degree $r>2$ . We show how to order the starlike trees with $n>3$ by their indices. In particular, the indices of starlike trees are all distinct.

preprint2016arXiv

Laplacian Distribution and Domination

Let $m_G(I)$ denote the number of Laplacian eigenvalues of a graph $G$ in an interval $I$ , and let $γ(G)$ denote its domination number. We extend the recent result $m_G[0,1) \leq γ(G)$ , and show that isolate-free graphs also satisfy $γ(G) \leq m_G[2,n]$ . In pursuit of better understanding Laplacian eigenvalue distribution, we find applications for these inequalities. We relate these spectral parameters with the approximability of $γ(G)$ , showing that $\frac{γ(G)}{m_G[0,1)} \not\in O(\log n)$ . However, $γ(G) \leq m_G[2, n] \leq (c + 1) γ(G)$ for $c$ -cyclic graphs, $c \geq 1$ . For trees $T$ , $γ(T) \leq m_T[2, n] \leq 2 γ(G)$ .

preprint2015arXiv

Resolvent Energy of Unicyclic, Bicyclic and Tricyclic Graphs

The resolvent energy of a graph $G$ of order $n$ is defined as $ER=\sum_{i=1}^n (n-λ_i)^{-1}$ , where $λ_1,λ_2,\ldots,λ_n$ are the eigenvalues of $G$ . In a recent work [Gutman et al., {\it MATCH Commun. Math. Comput. Chem.\/} {\bf 75} (2016) 279--290] the structure of the graphs extremal w.r.t. $ER$ were conjectured, based on an extensive computer--aided search. We now confirm the validity of some of these conjectures.

preprint2012arXiv

Characterizing Trees with Large Laplacian Energy

We investigate the problem of ordering trees according to their Laplacian energy. More precisely, given a positive integer $n$ , we find a class of cardinality approximately $\sqrt{n}$ whose elements are the $n$ -vertex trees with largest Laplacian energy. The main tool for establishing this result is a new upper bound on the sum $S_k(T)$ of the $k$ largest Laplacian eigenvalues of an $n$ -vertex tree $T$ with diameter at least four, where $k \in \{1,...,n\}$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Vilmar Trevisan

Research overview

Is this your work?

8 publications

Energies of Hypergraphs

Most Laplacian eigenvalues of a tree are small

Spectral ordering and 2-switch transformations

The spectrum of a class of uniform hypergraphs

No two starlikes have equal index

Laplacian Distribution and Domination

Resolvent Energy of Unicyclic, Bicyclic and Tricyclic Graphs

Characterizing Trees with Large Laplacian Energy

See the researcher in context

Building this map preview