Embedding of sign-regular signed graphs and its spectral analysis

DOI10.1080/03081087.2020.1765954zbMATH Open1489.05062OpenAlexW3028390876MaRDI QIDQ5078232FDOQ5078232

Anita Kumari Rao, Deepa Sinha

Publication date: 23 May 2022

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081087.2020.1765954

Recommendations

• On co-regular signed graphs
• On the regularity of some signed graph structures
• On strongly regular signed graphs
• Some regular signed graphs with only two distinct eigenvalues
• The characteristic polynomials of three classes of sign transform graphs

zbMATH Keywords

embeddingsigned graphcharacteristic polynomialco-regular signed graphssign-regular signed graph

Mathematics Subject Classification ID

Graph polynomials (05C31) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Planar graphs; geometric and topological aspects of graph theory (05C10) Signed and weighted graphs (05C22)

Cites Work

• Signed graphs
• Glossary of signed and gain graphs and allied areas
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Obstructions for the Disk and the Cylinder Embedding Extension Problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
• Orientation embedding of signed graphs
• Title not available (Why is that?)
• On the regularity of some signed graph structures
• Title not available (Why is that?)
• Embedding k -Regular Graphs in k + 1-Regular Graphs
• Title not available (Why is that?)
• On signed degrees in signed graphs
• Maximal matchings in graphs with given minimal and maximal degrees
• Obstructions For 2-Möbius Band Embedding Extension Problem
• Title not available (Why is that?)

Cited In (1)

• Spectral analysis of t-path signed graphs

This page was built for publication: Embedding of sign-regular signed graphs and its spectral analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5078232)