Spectra of graphs obtained by a generalization of the join graph operation
From MaRDI portal
Publication:1939596
DOI10.1016/j.disc.2012.10.016zbMath1259.05113OpenAlexW2162350861MaRDI QIDQ1939596
Enide Andrade Martins, María Robbiano, Maria Aguieiras A. de Freitas, Domingos Moreira Cardoso
Publication date: 4 March 2013
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2012.10.016
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)
Related Items
A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph ⋮ Lexicographic polynomials of graphs and their spectra ⋮ Perfect codes and universal adjacency spectra of commuting graphs of finite groups ⋮ Laplacian spectrum of comaximal graph of the ring \(\mathbb{Z}_n\) ⋮ On distance signless Laplacian spectrum of graphs and spectrum of zero divisor graphs of ℤn ⋮ Graphs with maximum Laplacian and signless Laplacian Estrada index ⋮ Total graph of a signed graph ⋮ The \(H\)-join of arbitrary families of graphs -- the universal adjacency spectrum ⋮ On normalized Laplacian spectrum of zero divisor graphs of commutative ring ℤn ⋮ On the Aα-spectrum of joined union of digraphs ⋮ Distance Laplacian spectra of joined union of graphs ⋮ Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs ⋮ Signless Laplacian and normalized Laplacian on the H-join operation of graphs ⋮ A lower bound for the energy of symmetric matrices and graphs ⋮ Universal adjacency spectrum of zero divisor graph on the ring and its complement ⋮ SEIDEL SPECTRUM OF THE ZERO-DIVISOR GRAPH ON THE RING OF INTEGERS MODULO n ⋮ On signless Laplacian spectrum of the zero divisor graphs of the ring $\mathbb{Z}_{n}$ ⋮ Some families of integral mixed graphs ⋮ On the dominating induced matching problem: spectral results and sharp bounds ⋮ On integer matrices with integer eigenvalues and Laplacian integral graphs ⋮ The characteristic polynomial of lexicographic product of graphs ⋮ On the cozero-divisor graphs associated to rings ⋮ Wiener index and addressing of some finite graphs ⋮ Invariant Synchrony Subspaces of Sets of Matrices ⋮ The adjacency spectrum and metric dimension of an induced subgraph of comaximal graph of ℤn ⋮ The spectra of graphs based on general graph operations ⋮ Laplacian spectra of cographs: a twin reduction perspective ⋮ The spectra of signed graphs obtained by \(\dot{H}\)-(generalized) join operation ⋮ On normalized Laplacian eigenvalues of power graphs associated to finite cyclic groups ⋮ Universal spectra of the disjoint union of regular graphs ⋮ Spectra of partitioned matrices and the \(\mathcal{M}\)-join of graphs ⋮ Spectra of \(M\)-bicone complement product of graphs ⋮ Eigenvalues of a \(H\)-generalized join graph operation constrained by vertex subsets ⋮ Bartholdi zeta functions of generalized join graphs ⋮ On matrices associated to directed graphs and applications ⋮ Unnamed Item ⋮ Three distance characteristic polynomials of some graphs ⋮ Minimizing Kirchhoff index among graphs with a given vertex bipartiteness ⋮ On line graphs with maximum energy ⋮ Balancedness and spectra of signed graphs obtained by \(\dot{H}\)-join operation ⋮ On Randić spectrum of zero divisor graphs of commutative ring $mathbb{Z}_{n} $ ⋮ On the eigenvalues of zero-divisor graph associated to finite commutative ring ⋮ New results on the \(\mathcal{D}_\alpha\)-matrix of connected graphs ⋮ The characteristic polynomial of a generalized join graph ⋮ Further results on monotonic graph invariants and bipartiteness number ⋮ Bounds for different spreads of line and total graphs ⋮ A generalization of Fiedler's lemma and the spectra of \(H\)-join of graphs ⋮ Distance matrices on the \textit{H-join} of graphs: a general result and applications ⋮ Computing the maximal signless Laplacian index among graphs of prescribed order and diameter ⋮ Spectrum of graphs obtained by operations ⋮ On the spectral characterization of mixed extensions of \(P_3\) ⋮ On the Laplacian spectra of some double join operations of graphs ⋮ Vertex types in some lexicographic products of graphs ⋮ Spectra of graphs resulting from various graph operations and products: a survey ⋮ Laplacian eigenvalues of the zero divisor graph of the ring \(\mathbb{Z}_n\) ⋮ Fast algorithms for computing the characteristic polynomial of threshold and chain graphs ⋮ Resistance distance in \(H\)-join of graphs \(G_1,G_2,\dots,G_k\) ⋮ On eigenvalues of the reciprocal distance signless Laplacian matrix of graphs ⋮ Spectrum and L-spectrum of the power graph and its main supergraph for certain finite groups ⋮ Spectrum of the zero-divisor graph of von Neumann regular rings ⋮ On the adjacency spectrum of zero divisor graph of ring ℤn ⋮ A complete characterization of graphs with exactly two positive eigenvalues ⋮ Distance Laplacian spectra of various graph operations and its application to graphs on algebraic structures
