Connection between sum of Graphs and their automorphism groupsConnection Between Automorphism Groups of a Graph and its Line GraphCombinatorial vs. geometric symmetries of graphs and their drawingsAutomorphisms groups of direct product of graphsVertex-transitive graphs and deletion of verticesautomorphism group of direct product of groupsExpository articles on Cayley Graphs?Groups which can not occur as automorphism group of a groupNon-trivial graph automorphism groups with $D_n$ as subgroupGraph Automorphism GroupsRealizable automorphism groups of graphs
Given this phrasing in the lease, when should I pay my rent?
Check if object is null and return null
Mimic lecturing on blackboard, facing audience
Quoting Keynes in a lecture
How would you translate "more" for use as an interface button?
Would a primitive species be able to learn English from reading books alone?
If the only attacker is removed from combat, is a creature still counted as having attacked this turn?
When is "ei" a diphthong?
How much do grades matter for a future academia position?
Can I run 125kHz RF circuit on a breadboard?
Should I assume I have passed probation?
Difference between shutdown options
Do people actually use the word "kaputt" in conversation?
What should be the ideal length of sentences in a blog post for ease of reading?
"Oh no!" in Latin
How to reduce predictors the right way for a logistic regression model
How do I prevent inappropriate ads from appearing in my game?
How can I safely use "Thalidomide" in my novel while respecting the trademark?
Why can't the Brexit deadlock in the UK parliament be solved with a plurality vote?
Anime with legendary swords made from talismans and a man who could change them with a shattered body
Does Doodling or Improvising on the Piano Have Any Benefits?
Giving feedback to someone without sounding prejudiced
Is it feasible to let a newcomer play the "Gandalf"-like figure I created for my campaign?
Is there a RAID 0 Equivalent for RAM?
Connection between sum of Graphs and their automorphism groups
Connection Between Automorphism Groups of a Graph and its Line GraphCombinatorial vs. geometric symmetries of graphs and their drawingsAutomorphisms groups of direct product of graphsVertex-transitive graphs and deletion of verticesautomorphism group of direct product of groupsExpository articles on Cayley Graphs?Groups which can not occur as automorphism group of a groupNon-trivial graph automorphism groups with $D_n$ as subgroupGraph Automorphism GroupsRealizable automorphism groups of graphs
$begingroup$
can we say something about the automorphism group of a graph $G$ that has the property: $ G cong A + B $ , if we know the automorphism groups of $A$ and $B$ respectively. The $+$ is the union $ cup$ of the $A$ and $B$ with the only addition that $ V(A) cap V(B)= emptyset$.
Thank you in advance, any view on this would be helpful!
abstract-algebra graph-theory algebraic-graph-theory automorphism-group
$endgroup$
add a comment |
$begingroup$
can we say something about the automorphism group of a graph $G$ that has the property: $ G cong A + B $ , if we know the automorphism groups of $A$ and $B$ respectively. The $+$ is the union $ cup$ of the $A$ and $B$ with the only addition that $ V(A) cap V(B)= emptyset$.
Thank you in advance, any view on this would be helpful!
abstract-algebra graph-theory algebraic-graph-theory automorphism-group
$endgroup$
add a comment |
$begingroup$
can we say something about the automorphism group of a graph $G$ that has the property: $ G cong A + B $ , if we know the automorphism groups of $A$ and $B$ respectively. The $+$ is the union $ cup$ of the $A$ and $B$ with the only addition that $ V(A) cap V(B)= emptyset$.
Thank you in advance, any view on this would be helpful!
abstract-algebra graph-theory algebraic-graph-theory automorphism-group
$endgroup$
can we say something about the automorphism group of a graph $G$ that has the property: $ G cong A + B $ , if we know the automorphism groups of $A$ and $B$ respectively. The $+$ is the union $ cup$ of the $A$ and $B$ with the only addition that $ V(A) cap V(B)= emptyset$.
Thank you in advance, any view on this would be helpful!
abstract-algebra graph-theory algebraic-graph-theory automorphism-group
abstract-algebra graph-theory algebraic-graph-theory automorphism-group
asked Mar 14 at 7:54
Someone86Someone86
176
176
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Assuming A is not isomorphic to B, the automorphism group is the direct product of the groups of A and B. The direct product can be thought of as the set of elements (a,b) for a in the group for A and b in the group for B. Then (a,c) times (b,d) is (ab,cd), because the automorphism of B does not affect that of A and vice versa.
$endgroup$
$begingroup$
Thank you for the answer my actual problem is that i have the situation: $ xoverlineK_p,q cong K_p + K_q $ where the graphs , are the complete graphs of p and q vertices respectively. Is it still the product? I mean i know that $ Aut(K_n)=S_n$ ..soo can I conclude to the fact that $Aut(xoverlineK_p,q=S_p times Sq $?
$endgroup$
– Someone86
Mar 14 at 13:22
$begingroup$
Absolutely! Any pair of permutations of $p,q$ still corresponds to an element of the automorphism group. Don't forget that this is only if $pneq q$, because otherwise we get things where the points can be mapped to the other subgraph.
$endgroup$
– Michael Gintz
Mar 14 at 16:06
$begingroup$
Thank you mate!
$endgroup$
– Someone86
Mar 14 at 17:40
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3147691%2fconnection-between-sum-of-graphs-and-their-automorphism-groups%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Assuming A is not isomorphic to B, the automorphism group is the direct product of the groups of A and B. The direct product can be thought of as the set of elements (a,b) for a in the group for A and b in the group for B. Then (a,c) times (b,d) is (ab,cd), because the automorphism of B does not affect that of A and vice versa.
$endgroup$
$begingroup$
Thank you for the answer my actual problem is that i have the situation: $ xoverlineK_p,q cong K_p + K_q $ where the graphs , are the complete graphs of p and q vertices respectively. Is it still the product? I mean i know that $ Aut(K_n)=S_n$ ..soo can I conclude to the fact that $Aut(xoverlineK_p,q=S_p times Sq $?
$endgroup$
– Someone86
Mar 14 at 13:22
$begingroup$
Absolutely! Any pair of permutations of $p,q$ still corresponds to an element of the automorphism group. Don't forget that this is only if $pneq q$, because otherwise we get things where the points can be mapped to the other subgraph.
$endgroup$
– Michael Gintz
Mar 14 at 16:06
$begingroup$
Thank you mate!
$endgroup$
– Someone86
Mar 14 at 17:40
add a comment |
$begingroup$
Assuming A is not isomorphic to B, the automorphism group is the direct product of the groups of A and B. The direct product can be thought of as the set of elements (a,b) for a in the group for A and b in the group for B. Then (a,c) times (b,d) is (ab,cd), because the automorphism of B does not affect that of A and vice versa.
$endgroup$
$begingroup$
Thank you for the answer my actual problem is that i have the situation: $ xoverlineK_p,q cong K_p + K_q $ where the graphs , are the complete graphs of p and q vertices respectively. Is it still the product? I mean i know that $ Aut(K_n)=S_n$ ..soo can I conclude to the fact that $Aut(xoverlineK_p,q=S_p times Sq $?
$endgroup$
– Someone86
Mar 14 at 13:22
$begingroup$
Absolutely! Any pair of permutations of $p,q$ still corresponds to an element of the automorphism group. Don't forget that this is only if $pneq q$, because otherwise we get things where the points can be mapped to the other subgraph.
$endgroup$
– Michael Gintz
Mar 14 at 16:06
$begingroup$
Thank you mate!
$endgroup$
– Someone86
Mar 14 at 17:40
add a comment |
$begingroup$
Assuming A is not isomorphic to B, the automorphism group is the direct product of the groups of A and B. The direct product can be thought of as the set of elements (a,b) for a in the group for A and b in the group for B. Then (a,c) times (b,d) is (ab,cd), because the automorphism of B does not affect that of A and vice versa.
$endgroup$
Assuming A is not isomorphic to B, the automorphism group is the direct product of the groups of A and B. The direct product can be thought of as the set of elements (a,b) for a in the group for A and b in the group for B. Then (a,c) times (b,d) is (ab,cd), because the automorphism of B does not affect that of A and vice versa.
answered Mar 14 at 12:56
Michael GintzMichael Gintz
865
865
$begingroup$
Thank you for the answer my actual problem is that i have the situation: $ xoverlineK_p,q cong K_p + K_q $ where the graphs , are the complete graphs of p and q vertices respectively. Is it still the product? I mean i know that $ Aut(K_n)=S_n$ ..soo can I conclude to the fact that $Aut(xoverlineK_p,q=S_p times Sq $?
$endgroup$
– Someone86
Mar 14 at 13:22
$begingroup$
Absolutely! Any pair of permutations of $p,q$ still corresponds to an element of the automorphism group. Don't forget that this is only if $pneq q$, because otherwise we get things where the points can be mapped to the other subgraph.
$endgroup$
– Michael Gintz
Mar 14 at 16:06
$begingroup$
Thank you mate!
$endgroup$
– Someone86
Mar 14 at 17:40
add a comment |
$begingroup$
Thank you for the answer my actual problem is that i have the situation: $ xoverlineK_p,q cong K_p + K_q $ where the graphs , are the complete graphs of p and q vertices respectively. Is it still the product? I mean i know that $ Aut(K_n)=S_n$ ..soo can I conclude to the fact that $Aut(xoverlineK_p,q=S_p times Sq $?
$endgroup$
– Someone86
Mar 14 at 13:22
$begingroup$
Absolutely! Any pair of permutations of $p,q$ still corresponds to an element of the automorphism group. Don't forget that this is only if $pneq q$, because otherwise we get things where the points can be mapped to the other subgraph.
$endgroup$
– Michael Gintz
Mar 14 at 16:06
$begingroup$
Thank you mate!
$endgroup$
– Someone86
Mar 14 at 17:40
$begingroup$
Thank you for the answer my actual problem is that i have the situation: $ xoverlineK_p,q cong K_p + K_q $ where the graphs , are the complete graphs of p and q vertices respectively. Is it still the product? I mean i know that $ Aut(K_n)=S_n$ ..soo can I conclude to the fact that $Aut(xoverlineK_p,q=S_p times Sq $?
$endgroup$
– Someone86
Mar 14 at 13:22
$begingroup$
Thank you for the answer my actual problem is that i have the situation: $ xoverlineK_p,q cong K_p + K_q $ where the graphs , are the complete graphs of p and q vertices respectively. Is it still the product? I mean i know that $ Aut(K_n)=S_n$ ..soo can I conclude to the fact that $Aut(xoverlineK_p,q=S_p times Sq $?
$endgroup$
– Someone86
Mar 14 at 13:22
$begingroup$
Absolutely! Any pair of permutations of $p,q$ still corresponds to an element of the automorphism group. Don't forget that this is only if $pneq q$, because otherwise we get things where the points can be mapped to the other subgraph.
$endgroup$
– Michael Gintz
Mar 14 at 16:06
$begingroup$
Absolutely! Any pair of permutations of $p,q$ still corresponds to an element of the automorphism group. Don't forget that this is only if $pneq q$, because otherwise we get things where the points can be mapped to the other subgraph.
$endgroup$
– Michael Gintz
Mar 14 at 16:06
$begingroup$
Thank you mate!
$endgroup$
– Someone86
Mar 14 at 17:40
$begingroup$
Thank you mate!
$endgroup$
– Someone86
Mar 14 at 17:40
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3147691%2fconnection-between-sum-of-graphs-and-their-automorphism-groups%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown