Cover Image

Lexicographic products and lexicographic powers of graphs -- a walk matrix approach

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cardoso, Domingos M., Carvalho, Paula, Gomes, Helena, Pinheiro, Sofia J., Rama, Paula
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C50, 05C76
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
by: Abreu, Nair, et al.
Published: (2015)

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs
by: Ashokan, Anjitha, et al.
Published: (2024)

Distance Seidel matrix of a connected graph
by: T, Haritha, et al.
Published: (2022)

A graph product and its Application
by: Sonar, Bishal, et al.
Published: (2024)

A signed graph product and its Application
by: Sonar, Bishal, et al.
Published: (2024)

On the spectrum of closed neighborhood corona product of graph and its application
by: Sonar, Bishal, et al.
Published: (2024)

On spectrum of corona product of duplication signed graph and its application
by: Sonar, Bishal, et al.
Published: (2023)

On the resistance regular graphs
by: T, Haritha, et al.
Published: (2024)

Eccentricity spectral properties of $\mathcal{C}$-graphs
by: Ashokan, Anjitha, et al.
Published: (2025)

Isospectral Cayley graphs with even and odd spectrum
by: Chiapparoli, Paula M., et al.
Published: (2026)

r-orientation of a signed graph and its application on coronae of signed graphs
by: Guragain, Satyam, et al.
Published: (2023)

Refinement of a conjecture on positive square energy of graphs
by: Akbari, Saieed, et al.
Published: (2025)

On the distance spectral gap and construction of D-equienergetic graphs
by: T, Haritha, et al.
Published: (2025)

Adjacency-diametrical matrix of a graph
by: Amruthavarshini, S. P. Leka, et al.
Published: (2026)

Iterated line graphs with only negative eigenvalues $-2$, their complements and energy
by: Ramane, Harishchandra S., et al.
Published: (2022)

Constructing Cospectral Vertices Through Orbits of Subgraphs
by: Erden, Onur Ege, et al.
Published: (2026)

A new conjecture on the inertia of graphs
by: Akbari, Saieed, et al.
Published: (2025)

Littlewood-Richardson coefficients and the eigenvalues of integral line graphs
by: Ebrahimi, Mahdi
Published: (2023)

Leaky Positive Semidefinite Forcing on Graphs
by: Elias, Olivia, et al.
Published: (2023)

Leaky Zero Forcing on Induced Subgraphs of $d$-dimensional Grid Graphs with an Application to Hopi Rectangles
by: Moruzzi Jr, Ryan, et al.
Published: (2025)

$A_α$-Spectra of $Q$- and $T$-Join Graphs with Applications to Cospectral Constructions
by: Basunia, Mainak, et al.
Published: (2026)

New matrices for the spectral theory of mixed graphs, Part II
by: Kalaivani, G., et al.
Published: (2025)

Quadratic embedding constants of fan graphs and graph joins
by: Młotkowski, Wojciech, et al.
Published: (2024)

On the $l_\infty$-analog of Algebraic Connectivity
by: Kannan, M. Rajesh, et al.
Published: (2025)

Spectral approaches for $d$-improper chromatic number
by: Guo, Krystal, et al.
Published: (2024)

Quadratic Embedding Constants of Cartesian Products and Joins of Graphs
by: Choudhury, Projesh Nath, et al.
Published: (2025)

Quadratic Embedding Constants of Strongly Regular Graphs
by: Obata, Nobuaki
Published: (2025)

On Spectrum of Neighbourhood Corona Product of Signed Graphs
by: Sonar, Bishal, et al.
Published: (2023)

Distance Exceptional Graphs and the Curvature Index
by: Robertson, Sawyer Jack, et al.
Published: (2025)

Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult
by: Acharya, Hricha, et al.
Published: (2024)

Cubic graphs with no eigenvalues in the interval (-1,1)
by: Guo, Krystal, et al.
Published: (2024)

Graph Energies of Generalized and Shadow-Splitting Graphs
by: Dudhat, Ronak B., et al.
Published: (2026)

Resistance distance and Kirchhoff index in central vertex join and central edge join of two graphs
by: T, Haritha, et al.
Published: (2024)

On main eigenvalues of certain graphs
by: Abreu, Nair, et al.
Published: (2016)

Some New Results on Seidel Equienergetic Graphs
by: Vaidya, Samir K., et al.
Published: (2026)

Some New Results on Energy of Graphs with Self Loops
by: Popat, Kalpesh M., et al.
Published: (2026)

Algebraic connectivity of Kronecker products of line graphs
by: Chauhan, Shivani, et al.
Published: (2023)

Laplacian quantum walks on blow-up graphs
by: Monterde, Hermie, et al.
Published: (2025)

A family of regular integral graphs and its application to the $n$-Queens' graph
by: Cardoso, Domingos M., et al.
Published: (2025)

On the determinant of the walk matrix of the rooted product with a path
by: Yan, Zhidan, et al.
Published: (2025)