5 papers · 1 filter
Structural and extremal properties of -Fiedler value
M. Rajesh Kannan, Rahul Roy
The algebraic connectivity , defined as the second smallest eigenvalue of the Laplacian matrix , admits a well-known variational characterization involving the minimiza…
Localization of spectral Turán-type theorems
M. Rajesh Kannan, Hitesh Kumar, Shivaramakrishna Pragada
Let be a graph, and let and be a vertex and an edge of , respectively. Define (resp. ) to be the order of the largest clique in containing (resp…
When Are Standard Graph Products Isomorphic?
Priti Prasanna Mondal, M. Rajesh Kannan, Fouzul Atik
This article investigates the isomorphism problem for graphs derived from the four standard graph products: Cartesian, Kronecker (direct), strong, and lexicographic product. We pro…
On the eigenvalue region of permutative doubly stochastic matrices
Amrita Mandal, Bibhas Adhikari, M. Rajesh Kannan
This paper is devoted to the study of eigenvalue region of the doubly stochastic matrices which are also permutative, that is, each row of such a matrix is a permutation of any oth…
Spectra of eccentricity matrices of graphs
Iswar Mahato, R. Gurusamy, M. Rajesh Kannan +1
The eccentricity matrix of a connected graph is obtained from the distance matrix of by retaining the largest distances in each row and each column, and setting the remaini…