Sharif University of Technology

output

20022026

most citedA fast approach for overcomplete sparse decomposition based on smoothed L0 norm

1.1k citations

Showing 2007 · math.COShow all

3 papers · 2 filters

math.CO2007

Choice Number and Energy of Graphs

Saieed Akbari, Ebrahim Ghorbani

The energy of a graph G, denoted by E(G), is defined as the sum of the absolute values of all eigenvalues of G. It is proved that E(G)>= 2(n-χ(\bar{G}))>= 2(ch(G)-1) for every grap…

math.CO2007

Inclusion Matrices and Chains

E. Ghorbani, G. B. Khosrovshahi, Ch. Maysoori +1

Given integers $t$ , $k$ , and $v$ such that $0 \leq t \leq k \leq v$ , let $W_{t k} (v)$ be the inclusion matrix of $t$ -subsets vs. $k$ -subsets of a $v$ -set. We modify slightly the concep…

math.CO2007

Some Relations between Rank, Chromatic Number and Energy of Graphs

S. Akbari, E. Ghorbani, S. Zare

The energy of a graph $G$ , denoted by $E (G)$ , is defined as the sum of the absolute values of all eigenvalues of $G$ . Let $G$ be a graph of order $n$ and $rank (G)$ be the ran…