Embedding of sign-regular signed graphs and its spectral analysis

DOI10.1080/03081087.2020.1765954zbMath1489.05062OpenAlexW3028390876MaRDI QIDQ5078232

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

zbMATH Keywords

embeddingcharacteristic polynomialsigned graphco-regular signed graphssign-regular signed graph

Mathematics Subject Classification ID

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

Cites Work

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