activity
20212026
collaborators
Showing math.COShow all

9 papers · 1 filter

math.CO2026

Characterization of graphs attaining the maximum signless Laplacian spectral radius under forbidden cycles and theta graphs

Mainak Basunia, Pratima Panigrahi

Spectral Turán-type problems ask how the absence of prescribed subgraphs constrains the spectral radius of a matrix associated with a graph. Given a family of graphs ,…

math.CO2026

-Spectra of - and -Join Graphs with Applications to Cospectral Constructions

Mainak Basunia, Pratima Panigrahi

For , the -matrix of a graph is defined by , where and denote the adjacency matrix and the diagonal degree matrix o…

math.CO2026

Exploring new upper and lower bounds for the -energy of graphs

Mainak Basunia, Pratima Panigrahi

Let be a graph on vertices and edges. For , the -matrix of is defined as , where is the adjacency matrix and $…

math.CO2026

Characterizing tricyclic graphs with pendant vertices having largest -spectral radius

Mainak Basunia, Pratima Panigrahi

For a graph with adjacency matrix and degree diagonal matrix , the -matrix of is defined as \begin{equation*} A_α(G) = αD(G) + (1- α) A(G), \text{ for any…

math.CO2025

A method to optimize antipodal coloring span of graphs and its application

Kush Kumar, Pratima Panigrahi

In this article, we study radio \(k\)-colorings of simple connected graphs \(G\) with diameter \(d\), where a radio \(k\)-coloring \(g\) assigns non-negative integers to \(V(G)\) (…

math.CO2024

A new generalization of Fielder's lemma with applications

Komal Kumari, Pratima Panigrahi

Very recently Ma and Wu \cite{wu2024generalization} obtained a generalization of Fielder's lemma and applied to find adjacency, Laplacian, and signless Laplacian spectra of …

math.CO2024

Characteristic Polynomial of Power Graphs on Direct Product of Any Two Finite Cyclic Groups

Komal Kumari, Pratima Panigrahi

The power graph of a group is defined as the simple graph with vertex set , and where two distinct vertices and are joined by an edge if and only if…

math.CO2023

Universal adjacency spectrum of (proper) power graphs and their complements on some groups

Komal Kumari, Pratima Panigrahi

The power graph of a group is an undirected graph with all the elements of as vertices and where any two vertices and are adjacent if and only if $…

math.CO2021

On the distance spectrum of minimal cages and associated distance biregular graphs

Aditi Howlader, Pratima Panigrahi

A -cage is a -regular simple graph of girth with minimum possible number of vertices. In this paper, -cages which are Moore graphs are referred as minimal $(k,…