ASKSAGE: Sage Q&A Forum - RSS feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Fri, 09 Feb 2018 19:28:34 +0100Graph having largest algebraic connectivity among some given blockshttps://ask.sagemath.org/question/41047/graph-having-largest-algebraic-connectivity-among-some-given-blocks/ Suppose we are given some blocks(in sense of graph theory). Now suppose we have to find out that graph(connected) which has maximum algebraic connectivity and consists of those given blocks. the blocks may be path graph,cycle etc.please explain with a sage code.Fri, 09 Feb 2018 13:32:34 +0100https://ask.sagemath.org/question/41047/graph-having-largest-algebraic-connectivity-among-some-given-blocks/Comment by dan_fulea for <p>Suppose we are given some blocks(in sense of graph theory). Now suppose we have to find out that graph(connected) which has maximum algebraic connectivity and consists of those given blocks. the blocks may be path graph,cycle etc.please explain with a sage code.</p>
https://ask.sagemath.org/question/41047/graph-having-largest-algebraic-connectivity-among-some-given-blocks/?comment=41052#post-id-41052The question / the request is unclear for me. First of all do we have as input a [Block graph](https://en.wikipedia.org/wiki/Block_graph) $G$? ("Some blocks" is not really clarifying the input.)
Then the request is to find
* among all connected subgraphs $H$ of $G$ which "consist of (some of the) given blocks" (does this mean "for every block $B$ of $G$ if $H$ contains an edge of $B$, then it contains the whole $B$ as a subgraph?!)
* the subgraph(s) $H$ which maximize the algebraic connectivity?!
If yes, please provide some code that initializes an "interesting situation", best, the expected maximizing subgraph should be plese also predicted. References to existing algorithms are welcome. This would be a fair share of the effort, and potential helpers can easily start.Fri, 09 Feb 2018 19:28:34 +0100https://ask.sagemath.org/question/41047/graph-having-largest-algebraic-connectivity-among-some-given-blocks/?comment=41052#post-id-41052