Showing math.COShow all
2 papers · 1 filter
math.CO2024
Combinatorial upper bounds for the smallest eigenvalue of a graph
Aryan Esmailpour, Sara Saeedi Madani, Dariush Kiani
Let be a graph, and let denote the smallest eigenvalue of . First, we provide an upper bound for based on induced bipartite subgraphs of . Consequently, we…
math.CO2016
An Explicit Formula for the Eigenvectors of Acyclic Matrices and Weighted Trees
Asghar Bahmani, Dariush Kiani
Let be an acyclic symmetric matrix of order . There is a weighted forest whose adjacency matrix is . In this paper, using some results on matching polynomials, we pro…