Improved bounds for the number of forests and acyclic orientations in the square lattice.
Improved upper bounds for the Laplacian spectral radius of a graph.
Inertia sets for graphs on six or fewer vertices.
Inertially arbitrary nonzero patterns of order 4.
Integral Cayley graphs defined by greatest common divisors.
Integral Cayley graphs over Abelian groups.
Integral Cayley Sum Graphs and Groups
For any positive integer k, let Ak denote the set of finite abelian groups G such that for any subgroup H of G all Cayley sum graphs CayS(H, S) are integral if |S| = k. A finite abelian group G is called Cayley sum integral if for any subgroup H of G all Cayley sum graphs on H are integral. In this paper, the classes A2 and A3 are classified. As an application, we determine all finite Cayley sum integral groups.
Integral quartic Cayley graphs on Abelian groups.
Interlacing for weighted graphs using the normalized Laplacian.
Inverse eigenvalue problem for constructing a kind of acyclic matrices with two eigenpairs
We investigate an inverse eigenvalue problem for constructing a special kind of acyclic matrices. The problem involves the reconstruction of the matrices whose graph is an -centipede. This is done by using the st and th eigenpairs of their leading principal submatrices. To solve this problem, the recurrence relations between leading principal submatrices are used.
Irreducible Toeplitz and Hankel matrices.
Isoperimetric numbers and spectral radius of some infinite planar graphs
Isospectral graphs and isospectral surfaces